Australia Prime Minister Kevin Rudd

The freshly-instated Prime Minister of Australia, Kevin Rudd, may be winning over voters ahead of the keenly-contested Federal elections, but his increased popularity is raising the prospect of political uncertainty which could be bad news for stocks, analysts say.

An influential Australian poll on Monday revealed that Rudd, who ousted his predecessor Julia Gillard in a dramatic leadership vote last Wednesday, has revitalized support for the ruling Labor government.