(CNN) – Following an election marked by long lines, voter registration problems and delayed results in Florida, the state's governor continues to struggle with low approval numbers, according to a new poll.
Defending questions about the state's handling of Election Day, Republican Gov. Rick Scott said Wednesday on CNN he was simply complying with the law.
– Follow the Ticker on Twitter: @PoliticalTicker
"When you're governor you've got to comply with the law and that's what I did, but we do need change," he said on "Starting Point with Soledad O'Brien."
According to a Quinnipiac Poll released Wednesday, 45% of voters in the Sunshine State disapprove of the job Scott's doing in office, while 36% approve. Elected in 2010, Scott is now entering the second half of his term but more than half of voters–52%–say he doesn't deserve a second four-year term.
Interestingly, while 55% of Republicans say he deserves to be re-elected in 2014, 53% of GOP voters say they would like a different Republican to challenge him in a GOP primary.
Since May 2011, Quinnipiac polls have showed Scott has failed to top 41% in his approval ratings. His disapproval ratings have been higher than his approval marks each time the survey has been conducted.
"Gov. Rick Scott's ratings with voters are just plain awful. The numbers cannot be sugar-coated," said Peter Brown, assistant director of the Quinnipiac University Polling Institute. "When voters in a politician's own party want him to be challenged in a primary by another candidate, it's difficult to see it as anything but outright rejection."
Florida made headlines on Election Day after some waited in voting lines for hours at a time, even after the president had been declared winner. The battleground state was also the last undecided state in the presidential contest. CNN projected that Obama won Florida on the Saturday following Tuesday's election.
"People are frustrated in our state," Scott said Wednesday. "We've got to restore confidence in our elections."
He added that he has asked his secretary of state to sit down with supervisors of elections, to get "feedback" on "what went wrong."
"We need to have bipartisan legislation that deals with three issues: One is the length of these ballots," he said, showing an example of a 12-page ballot. "This took some people 40 minutes to get through."
Scott also said the state needs to look at more flexibility on the size of their polling locations and the length of the early voting calendar. Some criticized the governor for not extending the number of days for early voting, but Scott said he was simply going with what the law stated.
"We had an election bill that was passed my first year in office by the legislature. It was approved by the Justice Department, so I complied with the law," he said, again pointing to the need for bipartisan group to look at making changes in voting legislation.
In June, the Justice Department filed a lawsuit that sought to stop the state of Florida from purging voters from registration rolls. Attorney General Eric Holder said the Florida program, which would remove names from the state's voter rolls in the key battleground state just a few months before the 2012 presidential election, clearly violated voter registration laws.
Scott, however, contended at the time that the move was necessary to remove the names of non-citizens from the lists, and polls showed that a majority of Florida voters approved of the measure.
The Quinnipiac poll also measured favorability ratings for former Gov. Charlie Crist, who served as a Republican but then became an independent in a failed U.S. Senate bid in 2010. Earlier this month, he officially switched to the Democratic Party, stoking speculation he may seek another gubernatorial or Senate bid.
According the survey, 47% of voters have a favorable view of Crist compared to 33% who don't feel the same way. Meanwhile, Scott is viewed favorably by only 31% of voters, and 43% hold unfavorable opinions about the governor.
Alex Sink, the 2010 Democratic nominee who barely lost to Scott two years ago, holds less name recognition than Crist. Fifty-seven percent of voters say they haven't heard enough about her to form an opinion, while 27% view her favorably and 14% view her unfavorably.
Quinnipiac surveyed 1,261 registered voters by telephone from December 11 through December 17. The poll has a margin of error of plus or minus 2.8 percentage points.
– CNN Political Editor Paul Steinhauser contributed to this report.