Töltsd ki a következő mondatot: Hayes a Yankees-nél 20 meccsen át.284-et ütött a szezon során, és bekerült a posztsezon csapatba. Három meccsen szerepelt az 1996-os American League Division Series-ben a Texas Rangers ellen, és egy futással hétből volt. A
1996-ban az American League Championship Series-ben a Baltimore Orioles ellen, Hayes négy meccsen játszott, és egy hétre ment két sétával. Hayes 1996-ban az Atlanta Braves ellen játszott a World Series hat meccséből ötben, három ütéssel és egy futással, valamint öt ütéssel. Az 1996-os World Series 6. meccsében elkapta Mark Lemke-t a harmadik bázis mögött, hogy véget vessen a játéknak, és az 1978 óta első World Series bajnokságukat adja a Yankeesnek.