Louisiana Gov. Bobby Jindal is not ruling out a run for the Republican presidential nomination in 2016.

"It's too early" to announce a decision, Jindal said on "Fox News Sunday." "I don't know."

Jindal, 42, has at times been seen as a rising star within the GOP and is currently serving as the Chairman of the Republican Governors Association. He's also spearheading efforts to rebrand the party that he said is being undercut with voters by "dysfunctional" congressional Republicans

His star dimmed somewhat in 2009, when he delivered a widely panned response to President Obama's State of the Union address.

Now in his second term, Jindal has since restored his Image and is pushing to rebuilt the Image of his party following politically disastrous budget showdowns on Capitol Hill.

He said Sunday that Republicans "must stick to conservative principles," but at the same time "can't be the party of no."

"We need to win the war of ideas," Jindal said.

He pointed to issues like education reform, including school vouchers and curbing teachers unions, as some of the ideas the GOP needs to be advocating.

"You see a lot of creativity around education reform at the state level," Jindal said.

Jindal is one of 25 governors to reject the expansion of Medicaid under Obama's new health care law.

Jindal said even though 40 percent of Louisiana residents are not insured, his state is using a public-private approach to help those people buy private insurance or obtain care through a network of charity hospitals.

He said studies have shown that expanding Medicaid does not correlate with improved health.

"This isn't free money," Jindal said. "Just giving someone a Medicaid card is not giving them health care access. We believe we've got a better approach."