Mens hun studerte var hun trener for universitetets fotballag for kvinner fra 1997 til 1999. I 1999 flyttet hun tilbake til London og bidro med å utvikle unge spillere hos Croydon og Crystal Palace. I 2002, ble hun den yngste treneren i USL W-League, da hun ble trener for Long Island Lady Riders på Long Island i New York. Hun ledet laget til sluttspillet etter å ha avsluttet grunnserien øverst på tabellen i den nord-østlige divisjonen i Easteren Conference. I semifinalen mot New York Magic, vant Hayes 3-1. I finalen tapte Long Island 4-2 mot Boston Renegades. Hun ble kåret til årets trener i ligaen i 2002. Hun ble så hovedtrener for Iona Gaels women’s Team ved Iona College i New Rochelle i New York. Her ble hun til slutten av 2005-sesongen.