2007年ワールドカップ（フランス開催）でのオールブラックス惨敗を受け、オールブラックスヘッドコーチ就任の噂が立つ。ディーンズはオールブラックスヘッドコーチに立候補し本命と注目されるも、グラハム・ヘンリーが再び立候補を表明し事実上の一騎討ちが展開された（このときの最終候補者は4名）。2007年12月6日、ニュージーランドラグビー協会（NZRU）は、ヘンリーの留任人事を発表。この決定を受け同年12月14日にオーストラリアラグビー協会（ARU）はディーンズを次期代表ヘッドコーチに内定し2011年ワールドカップ（ニュージーランド開催）を見据えた人事案を発表。オーストラリアラグビー史上初となるニュージーランド人の代表ヘッドコーチが誕生した。また契約の残るクルセイダーズヘッドコーチも2008年シーズン終了まで兼任することを発表した。