Australian Prime Minister Julia Gillard and former Prime Minister and former Foreign Minister Kevin Rudd want the same chair.