Paul and Jindal are attempting to create some daylight between themselves and their would-be rivals. Paul may consider a shutdown dumb but says the fight over the health care law is worth having.
"I am for the debate, I am for fighting," Paul said. "I don't want to shut the government down, though. I think that's a bad solution."
Jindal, who opposes the health law, has said Republicans need to be "more than the party of 'no'" but that it's a bad idea to take any option off the table, including government shutdown.
"I don't think as Republicans we should be negotiating with ourselves," he said in an Associated Press interview, but stopped short of criticizing Paul for his comments.
Associated Press writer Philip Elliott in Washington contributed to this report.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.