The governor has also become a big star on YouTube, with staffers frequently posting short clips of his speeches, town halls and television appearances. Some clips have been viewed hundreds of thousands of times.
According to The Associated Press, several of the top Republican presidential hopefuls have already visited Christie in New Jersey or plan to do so soon, including Haley Barbour, Mitt Romney and Tim Pawlenty.
But Christie's growing national profile has also come with rumors that he might himself want to sit in the nation's highest office.
In January, Christie dismissed the notion that he might run in 2012, even as he left the door open for future contests.
"I am not arrogant enough to believe that after one year as governor of New Jersey and seven years as the United States attorney that I'm ready to be president of the United States. So I'm not going to run," Christie told Fox News.
Before running for the governor's office, Christie had a successful law career and served in local government near his Morris County, New Jersey home.
Christie was a fundraiser and advisor to George W. Bush's presidential campaign in 2000. After his election, Bush, who nicknamed Christie "Big Boy," nominated Christie as a federal prosecutor.
While he had no experience as a prosecutor, Christie became known for his success in tackling corruption. In 2008, Christie resigned from the position to run for governor.
Christie, a father of four, has been married to wife Mary Pat since 1986.