President Obama hasn't even been sworn in for his second term and a poll is out showing Governor Chris Christie trails both possible Republican and Democrat challengers in the 2016 presidential race.

New Jersey Gov. Chris Christie and wife Mary Pat on stage at the Republican National Convention in Tampa (Mark Wilson/Getty Images)

In a survey of 1100 American voters including 400 Democrat primary voters and 563 Republican voters by Public Policy Polling, the Governor loses a tight battle with soon-to-be-former Secretary of State Hillary Clinton, 44-42%.

Christie is in the middle of the pack for potential GOP nominees, tying Florida Governor Jeb Bush with support from 14% those polled. Florida Senator Marco Rubio leads the pack with 21%, Congressman Paul Ryan comes in at 16%, Mike Huckabee at 15%, Kentucky Senator Rand Paul gets 3% and  Louisiana Governor Bobby Jindal 3%. Texas Governor Rick Perry and New Mexico Governor Susana Martinez tie for last with 2% each.

Christie's recent demonstrations of compromise also gets him in trouble with some Republicans. While he gets 32% of the moderate Republican vote only 4% of those who consider themselves "very conservative" would vote for Christie.

Those polled gave Christie a 44% favorability rating, the weakest of the potential candidates.