Bien que grandissimes favoris à leur propre succession, les "" échouent contre les Australiens en demi-finale de la coupe du monde 1991. Cette défaite est vécue comme un déshonneur en Nouvelle-Zélande. Fitzpatrick devient alors capitaine en 1992. Son premier grand challenge à ce poste se présente avec la tournée des Lions en 1993. La série est gagnée 2 à 1 par les Blacks mais, la même année, ils cèdent la Bledisloe Cup à l'Australie en perdant la série 2 à 1.