Jindal said the TSA failed to effectively communicate to the public why it was ramping up security procedures ahead of the Thanksgiving holiday.
"The administration rolled this out right before the busiest travel time of the entire year, never making their case to the American public," Jindal said. "If they really believe this was a response to a genuine threat, why didn't they make their case to public?"
He also accused the Obama administration of being constantly on defense with regards to terrorist threats.
"It feels too much from this administration like we're playing a defensive game in the war on terrorism," Jindal said, arguing the administration was lucky that attempted terrorist attacks in Times Square and by alleged "underwear bomber" Umar Farouk Abdulmutallab were unsuccessful.
"Luck is not a strategy. We need to be rooting out these networks, we need to be killing these terrorists," he added. "The bottom line is — yes, we need to secure our country, but simply playing defense isn't enough."
Jindal repeated that he isn't interested in running for president in 2012, but said Obama could win reelection if he shows a willingness to drop issues like cap-and-trade and card check in favor of reducing the deficit, cutting taxes and taking actions to boost the private-sector economy.