Mit der irischen Provinz Munster hat Hayes zwei Mal, 2006 und 2008, den Heineken Cup gewonnen. Er brach im Jahr 2006 den Rekord für Länderspiele eines irischen Pfeilers, als er bei den Six Nations zu seinem 60. Länderspieleinsatz kam. Er gehört weiterhin zur Stammformation Irlands. So spielte er in allen Spielen bei den Weltmeisterschaften 2007 und den Six Nations 2008.