U.S. Defense Secretary Robert Gates was on Friday headed for Australia where he will be the highest ranking Bush administration official to visit since Prime Minister Kevin Rudd 's centre-left Labor Party won power in November .