Hayes uderzył.284 w 20 meczach dla Yankeesów w tym sezonie i został dodany do rozkładu po sezonie. Wystąpił w trzech meczach podczas serii dywizyjnej ligi amerykańskiej w 1996 roku przeciwko Texas Rangers i był jeden na siedem z biegiem. Podczas serii mistrzostw ligi amerykańskiej 1996
/Przed Baltimore Orioles, Hayes /zagrał w czterech meczach /i zdobył jeden z siedmiu z dwoma przechodami. Hayes zagrał w pięciu z sześciu meczów w 1996 World Series przeciwko Atlanta Braves, zdobywając trzy trafienia i jeden bieg, wraz z pięcioma strikeoutami. W szóstym meczu World Series w 1996 roku, złapał pop-up Marka Lemke'a na terenie faulu za trzecią bazą, aby zakończyć mecz i dać Yankees ich pierwsze mistrzostwo World Series od 1978 roku.