Justice a tout de suite prouvé qu'il lui restait encore plusieurs bonnes saisons. Il a frappé pour ,329/,418/,596 en 1997 en plus de 33 circuits, apparaissant dans une autre Série mondiale. Il a connu de bonnes saisons en 1998 et 1999 avant sa superbe saison en 2000. Cette année-là, il a frappé .286/.377/.584 avec 41 circuits et 118 points produits. Ses excellentes statistiques ont persuadé les Yankees d'échanger trois joueurs pour obtenir ses services à la fin du mois de juin. Justice a été choisi joueur le plus utile de la Série de championnat de la Ligue américaine de 2000 et a gagné sa deuxième Série mondiale.