And a CNN/ORC International Poll released on the eve of a CNN presidential debate focusing heavily on national security and foreign affairs also indicates Republicans consider the former House Speaker the most qualified GOP candidate to be Commander-in-Chief.
Programming note: GOP presidential candidates face off at 8 p.m. ET Tuesday, November 22, in the CNN Republican National Security Debate in Washington, D.C.
According to the survey, 24% of Republicans and independent voters who lean towards the GOP say they are most likely to support Gingrich for their party's nomination, with 20% saying they back Mitt Romney, the former Massachusetts governor who is making his second bid for the presidency.
Gingrich's four point margin over Romney is within the survey's sampling error. A CNN poll released one week ago had Romney at 24% and Gingrich at 22%. Gingrich was at just 8% in a CNN poll in October.
Gingrich's campaign was left for dead by many in May and June, following a number of controversies that spurred some of his top advisers and staffers quit, and that left the campaign coffers in the red.
But the former House Speaker has performed well in 10 major GOP presidential debates held this year, acting as the elder statesman while many of his rivals for the nomination attacked each other.
"I entered this race with a huge amount of background story, some public, some private, which led people initially to think, 'Well, I'm not sure I want him.' And part of what the debates have done is they've been able to see me without editing, and, therefore, they've been able to say, 'Gee, that's not the guy I thought he was,' " Gingrich recently told CNN's Piers Morgan.
"It seems likely that Gingrich's performance in past debates has helped him - 43% say he is the Republican candidate who best understands complex issues, more than double the number who say that about Romney," says CNN Polling Director Keating Holland.
Gingrich gets another chance to shine Tuesday, when he along with seven of his GOP rivals face off in a CNN presidential debate on national security, foreign policy and the economy. CNN is teaming up with the Heritage Foundation and American Enterprise Institute, two long time Republican-leaning think thanks, to put on the debate, which is being held just a few blocks from the White House.