O'Malley defends Obama's jobs plan
He noted that the national unemployment rate dipped slightly last month, and said the public sector needs to do more. "For every three jobs our private sector is creating we are eliminating one in the public sector."
O'Malley said on CNN that Obama "battles every day" but must fight a "very obstructionist wing of the Republican party."
Since becoming the head of the Democratic Governors Association last December, O'Malley has appeared on a number of cable and network television news programs which has led many observers to believe he's preparing himself for a national role. O'Malley is term limited and will leave office in 2014.
Crowley also did something that national TV reporters rarely do: She delved in the the governor's record in Maryland, asking him about recent news report that various commissions have recommended higher taxes on water and gas.
As he's said in the past, O'Malley told a national audience that he's "considering" recommendations to increase the gas tax by 15 cents.
And, right at the end Crowley asked O'Malley the Big Question: Are you eying the 2016 presidential race. The governor did not answer directly, saying he's focused on helping Democrats in 2012.
"So we'll take that as a 'not no,' " Crowley said.