Hayes 2004 sonrasında 100 metre engellide yarışmaya başladı. 2004 Dünya Salon Şampiyonası'nda dördüncü olduktan sonra, ağustos ayındaki Olimpiyatlarda 12.37 saniye ile kariyerinin en iyi derecesini koştu ve şampiyon oldu. Sporcu sezon sonundaki 2004 Dünya Atletizm Finali'ni de birinci bitirdi.