Nel 1992 Laurie Mains rimpiazzò Wyllie, col compito di preparare la squadra per la Coppa del Mondo 1995 in Sud Africa. L'Australia campione del mondo confermò la sua supremazia sulla Nuova Zelanda imponendosi 2-1 in una serie di test match, ma gli All Blacks batterono gli Springboks in Sud Africa. Il 1993 fu più favorevole per gli All Blacks che batterono i Lions 2-1 e si presero la rivincita sui Wallabies, ma dovettero piegarsi contro l'Inghilterra a Twickenham. In quel periodo la squadra neozelandese stava affrontando una fase di ricostruzione, in vista della Coppa del Mondo 1995, e andò incontro ad alcune difficoltà: nel 1994 gli All Blacks furono sconfitti in casa due volte dalla Francia, a Christchurch e Auckland, e persero l'unica partita giocata contro l'Australia nonostante potessero contare su due ali quali John Kirwan e Jonah Lomu.