Australian Prime Minister, Julia Gillard, pictured in Sydney, in February
Australian Prime Minister Julia Gillard (pictured in February) said on Monday she was surprised at the scale of her ruling Labor party's defeat in state elections, widely seen as a dire warning for her fragile government.