And if that same matchup happened today, there'd likely be the same outcome.
A new poll shows O'Malley leading in a hypothetical rematch for the Maryland governor's mansion. According to Gonzales Research & Marketing Strategies, O'Malley's polling 46 percent to 39 percent for Ehrlich. Thirteen percent were undecided.
It's worth mentioning that Ehrlich has not said whether he plans to run again.
Some other tidbits: 46 percent of Maryland voters say they approve of O'Malley's job performance. The survey found 36 percent disapprove, and 18 percent had no opinion.
The survey was conducted between Jan. 13 and 17 with 816 registered voters who are likely to vote. The margin of error is plus or minus 3.5 percentage points.