Tijdens het seizoen van 1995 leidde Nagy de staf met een 16 tegen 6 en een 4.55 ERA, toen de Indians terugkeerden naar de World Series voor het eerst sinds 1995. Hij gooide goed in de divisie en de kampioenschapsreeks.
, gaf twee verdiende runs op in 15 innings, maar gaf vijf verdiende runs op in zeven innings in Game 3 van de 1995 World Series. Het volgende jaar, 1996, was misschien wel zijn beste seizoen; hij registreerde een 17<unk>5 record en een 3.41 ERA, en hij eindigde vierde in de AL Cy Young Award stemming.