A játékosként 84-szeres válogatott Johnson csapatkapitánya volt a 2003-ban, Ausztráliában aranyérmes válogatottnak, amelynek irányításával igen fiatalon megbízták.
A három és fél éves közös munkát követően, amelynek során elindult egy erőteljes fiatalítási hullám, a gárda a vb egyik titkos esélyesének számított. A végállomást azonban a negyeddöntő jelentette, a későbbi döntős franciákon nem találtak fogást (19–12).