The image of Jesus as a rebel seems to strike a chord because the Mars Hill Church isn't just growing by leaps and bounds -- which it is -- but it's drawing in people who otherwise didn't have much interest in organized religion.
A number of parishioners told "Nightline" that they didn't attend church in the past.
"I considered myself a Christian since I was a little kid but I've never really liked a church as much as this church," said RC Decosta. "This is the first church that I've been to that really, I stick by."
The church is as hi-tech as it is hip. While Pastor Mark preaches in the flesh at the main building, thousands come to see him each Sunday on the big screen from a half dozen newer locations throughout the Seattle area -- churches that include pretty nifty coffee shops and free Wi-Fi inside.
The facilities may be cutting edge and the topics might appear liberal but Driscoll points out that his beliefs are strict. He is a Calvinist, and believes that people's fates are predetermined.
"I believe that Jesus is God, I believe the Bible is true, I believe people are really going to hell," he said. "Those things in our culture are seen as crazy.
"If you are not a Christian then you do not have eternal life," he implored in a sermon, although it's not all fire and brimstone.
From his home office, filled with an impressive library, he showed some of his most cherished possessions, including a game-used Reggie Jackson baseball bat and a hand-written letter from Charles Haddon Spurgeon in 1873.
"He's kind of one of my heroes," Driscoll said of the influential British Reformed Baptist preacher known as the "Prince of Preachers."
"He had the first mega-church in the history of the world. Five thousand people."
Whether it's the message or the messenger, what's clear is that today, this punk rock preacher's church has taken off. Driscoll acknowledged that he has to work to keep his ego in check.
"I think, to be honest with you, humility is something that, by God's grace, I'm learning," he said. "I would not pretend to be an expert in humility."
Like him or not, Mark Driscoll knows how to draw a crowd, and he knows how to sell a message. A message he hopes to spread, to a neighborhood church near you.