VOTERS could be heading to the polls for an early election if Kevin Rudd becomes prime minister again with the independent MPs warning they would have to reconsider their deal with Labor.

Tony Windsor - whose support, along with Rob Oakeshott's, delivered power to Labor - last night insisted "all bets are off" if Julia Gillard was ousted in a leadership contest, the Herald Sun reported.

"If there is a change, there is no agreement. If there is a change, there can't be an assumption that the current arrangements will hold," the NSW cross-bench MP said.

He warned a change in leadership was only likely to help Tony Abbott and the Coalition - who remain favourites to win the next election whenever it is held.

"I'm not going to place myself in the middle of some sort of ... game that's going on and expect to just keep endorsing people whoever the revolving door produces," Mr Windsor said.

"I did a deal with the current Prime Minister."

Mr Windsor said he wasn't sure Mr Rudd had the right temperament to lead a minority government.

"A hung Parliament is a fairly tenuous beast," he said.