Yankees palasi post-seasonille toiseksi kolmetoista peräkkäisestä kaudesta. Hän hävisi Texas Rangersille vuoden 1996 American League Division -sarjan ensimmäisessä pelissä.
1996 American League Championship Series, Cone tuli takaisin pelissä kolme World Series vastaan Atlanta Braves kanssa kuusi inning, yksi suoritus antaa Yankees heidän ensimmäinen voitto sarjan matkalla heidän ensimmäinen World Championship kahdeksantoista vuotta.