Hayes'as per šį sezoną už Yankees'us surinko.284 po 20 rungtynių ir buvo įtrauktas į po sezono komandą. 1996 m. Amerikos lygos divizijos serijoje prieš Teksaso Rangersą jis dalyvavo trijose rungtynėse ir buvo vienas iš septynių. 1996 m. Amerikos lygos čempionato serijos metu
Prieš "Baltimore Orioles", Hayes žaidė keturias rungtynes ir surengė vieną iš septynių su dviem pasivaikščiojimais. 1996 m. Pasaulio serijos varžybose prieš "Atlanta Braves" Hayes žaidė penkis iš šešių rungtynių, surinko tris smūgius ir vieną bėgimą, taip pat penkis pralaimėjimus. 1996 m. Pasaulio serijos 6-toje rungtynėje jis sugavo Mark Lemke'o iššūkį už trečios bazės, kad užbaigtų žaidimą ir suteiktų "Yankees" pirmą Pasaulio serijos čempionatą nuo 1978 m.