1995年のシーズン,ナジは16<unk>6と4.55のERAでチームをリードし, インディアンスは1989年以降,初めてワールドシリーズに復帰した. リーグ・リーグ・チャンピオンシップ・シリーズでピッチングが良かった
1995年ワールドシリーズ第3試合で7局で5得点を落とした. 次の年,1996年は,おそらく彼の最高のシーズンだった.彼は17<unk>5の記録と3.41のERAを記録し,ALサイヤング賞投票で4位に終わった.