Tornato in Australia, il responsabile della federazione rugbistica del Queensland Rod McCall, già compagno di squadra di McKenzie sia nella rappresentativa di Stato che negli "Wallabies", gli affidò la conduzione della "franchise" professionistica dei Reds, condotta nel Super 14 2010 al quinto posto assoluto, a soli tre punti dai "play-off"; nella stagione successiva McKenzie condusse la squadra alla vittoria finale nel Super Rugby, la prima in assoluto da professionista.