Nolan made similar remarks in a phone interview with television station WCCO.
"I really believe he needs to, you know, man up, step up," Nolan said.
He added, "And I feel that the people responsible for this did a terrible disservice to the Affordable Care Act and to the president by allowing this thing to go forward when they knew it wasn't ready."
Nolan joins a bipartisan contingent of lawmakers calling for Obama to sack the individuals responsible for the glitch-filled launch of HealthCare.gov. Rep. Sean Patrick Maloney (D-NY) and Sen. Bill Nelson (D-FL) each joined the chorus Wednesday. House Budget Committee Chairman Paul Ryan (R-WI) and Sen. Pat Roberts (R-KS), meanwhile, have both said that Health and Human Services Secretary Kathleen Sebelius should take the fall.