Hayes je zadel.284 v 20 tekmah za Yankeese v sezoni in je bil dodan na postseason seznam. Pojavil se je v treh tekmah v seriji ameriške lige leta 1996 proti teksaškim Rangersom in je bil eden od sedmih z zadetkom. Med prvenstvom ameriške lige leta 1996
Proti Baltimore Orioles, je Hayes igral v štirih tekmah in šel za sedem z dvema sprehodoma. Hayes je igral v petih od šestih tekem v svetovnem prvenstvu leta 1996 proti Atlanta Braves, zbral je tri udarce in en zadetek, skupaj s petimi strikeouts. V 6. tekmi svetovnega prvenstva leta 1996 je ujel Mark Lemkejev pop up v teritoriju za tretjo bazo, da je končal igro in Yankeesom dal prvo prvenstvo v svetovnem prvenstvu od leta 1978.