オークランド地区にてラグビー指導者として活躍する。オークランド州代表ヘッドコーチとして、1982年、1984年、1985年にはニュージーランド州代表選手権（NPC）優勝を果たす。オークランド州代表チームを「オールブラックスの次に強いチーム」に育て上げる。1987年のラグビーワールドカップにて、オールブラックスのアシスタントコーチに選ばれ、オールブラックス優勝に貢献する。同じくアシスタントコーチを務めたアレックス・ワイリーとの選考に敗れ、次期オールブラックスヘッドコーチに落選。新任のワイリーヘッドコーチの下、アシスタントコーチ就任を拒否したが、その後1991年のラグビーワールドカップにおいてワイリーとのオールブラックス共同コーチに就任。性格の合わないハートとワイリーはメディアの格好の標的にされる。オールブラックスはラグビーワールドカップ準決勝で敗退し3位に終わりワイリーは辞任する。ワイリーの後任としてオールブラックスヘッドコーチ候補になるもラウリー・メインズに敗れる。1995年開催のラグビーワールドカップ決勝戦にてオールブラックスは敗退。準優勝に終わりメインズは辞任する。後任ヘッドとして1996年にオールブラックスヘッドコーチに就任。オールブラックス選出経験のない指導者として同チーム初となるヘッドコーチに就任する。就任後は1996年から始まったトライネイションズで2年連続全勝優勝する。