Hayes jugó en este equipo durante diez temporadas, hasta 1974, y tuvo una trayectoria muy brillante, llegando a ganar un Superbowl en 1971.