Az 1995-es szezonban Nagy vezette a csapatot 16-6 és 4,55 ERA-val, amikor az indiánok az 1995 óta először tértek vissza a World Series-be. Jól dobott a divízióban és
Az 1995-es bajnoki sorozatban, 15 menetben két nyerőütést adott, de 7 menetben 5 nyerőütést adott az 1995-es bajnoki sorozat 3. meccsében. A következő év, 1996 vitathatatlanul a legjobb szezonja volt; 17<unk>5 rekordot és 3,41 ERA-t rögzített, és negyedik lett az AL Cy Young Award szavazásában.