Gillard részéről ez merész lépésnek tűnik, amellyel megpróbálja visszaszerezni a kormány népszerűségét. Kevin Rudd egy héttel ezelőtt mondott le a külügyminiszteri tisztségről, és bejelentette, hogy megpályázza a kormányzó Munkáspárt elnöki tisztségét. A hétfőn rendezett pártszavazáson azonban jócskán alulmaradt Gillarddal szemben.

A 65 éves Bob Carr 2005-ben vonult le a politika színpadáról, miután 10 éven keresztül az ország legnépesebb szövetségi államának kormányfőjeként tevékenykedett, s egyik legfőbb érdemének tudják be, hogy hozzásegítette Sydneyt, Új-Dél-Wales fővárosát a 2000-es nyári olimpiai játékok megrendezéséhez. Gillard egyúttal kisebb kormányátalakítást is végrehajtott: eltávolította a kabinetből Rudd híveit, mások között Robert McClellandet, a rendkívüli helyzetek miniszterét.  

Carr előreláthatólag március 13-án foglalja el helyét a külügyi tárca élén. Egy pénteki sajtótájékoztatón terveiről szólva elmondta: konzultálni fog az ország korábbi diplomáciai vezetőivel, így Rudd-dal is, és elődjeihez hasonlóan további erőfeszítéseket kíván tenni annak érdekében, hogy Ausztrália minél előbb az ENSZ Biztonsági Tanácsának állandó tagja lehessen. Carr egyébként nagy Amerika-barát hírében áll és rendszeresen közöl írásokat az Egyesült Államok politikájáról.