Former New York Gov. George Pataki (R) on Tuesday was skeptical that the arrest of a suspect in the Times Square bombing attempt was a full-blown success.

Pataki -- when asked in an appearance on Fox News if the incident could be considered a victory -- said that a true victory would have been stopping an attack before the

“I don’t think you call it victory. I think victory would be being able to prevent these before they get to that point where you have a loaded van in Times Square," he said. "I think it’s more a question of lucky. The fact that the van started to smoke and we had a courageous individual who went out and notified the police and then we have a great police and fire department that reacted brilliantly."

Faisal Shahzad -- a U.S. naturalized citizen who hails from Pakistan -- was arrested early Tuesday in connection with the failed bombing. 

Pataki, who is rumored to be weighing a 2012 presidential bid -- has taken a greater role nationally in recent months, spearheading a group committed to repealing the new healthcare law and speaking out for GOP candidates in key battleground states such as New Hampshire. 

He joined a chorus of Republican reaction to the bombing, which officials are dubbing an attempted terrorist attack.

Senate Minority Leader Mitch McConnell (R-Ky.) in a floor speech Tuesday called the arrest "very good news" but cautioned that it is a reminder of the "need for constant vigilance."

Sen. John McCain (R-Ariz.) expressed hope that Shahzad was not read his Miranda rights lest he refuse to give information about possible connections with terrorist groups.

President Barack Obama assured that Shahzad is being questioned by FBI and national security officials who "have all the tools and experience they need to learn everything we can, and that includes what if any connection this individual has to any terrorist groups."