M. Rudd a été nommé ministre des Affaires étrangères du gouvernement Gillard et a été assermenté à ce poste le 14 septembre 2010 et a représenté Gillard lors d'une réunion de l'Assemblée générale des Nations Unies en septembre 2010.
Après les élections de 2010, Gillard a choisi Rudd comme ministre des Affaires étrangères.