Denboraldi honetan, Hayes 284 eta Yankee-en artean jarri da. 1996ko American League Divisioko Seriean Texas Rangers taldearen aurka hiru partidetan parte hartu zuen eta zazpien artean bat izan zuen. 1996ko American League txapelketan
Baltimore Oriolesen aurka, Hayes hurrengo 4 partidetan aritu zen, 7 eta 1 irabazten, eta bi jaurtiketa. Hayesek 1996ko Munduko Seriean Atlanta Bravesen aurkako sei partidetatik bostetan jokatu zuen, hiru kolpe eta korrika bat jasoz, bost strikeoutarekin batera. 1996ko Munduko Seriearen 6. partidan, Mark Lemke-ren pop up-a harrapatu zuen hirugarren basearen atzean, partidua amaitzeko eta Yankees-ei munduko serie-txapelketa eman zien 1978tik.