Yankees palasi post-seasonille toiseksi 13 peräkkäisestä kaudesta. Menetettyään Texas Rangersille vuoden 1996 American League Division Series -pelin ensimmäisessä ottelussa ja ilman päätöstä vuoden 1996 American League Championship Series -pelissä.
Cone palasi World Series -pelin kolmannessa ottelussa Atlanta Bravesia vastaan. Hän teki kuuden inningin ja yhden juoksun ja antoi Yankeesille ensimmäisen voiton sarjassa.