Eftir háskólann hljóp Shay sem atvinnumaður og vann hlaup á ýmsum vegalengdum, m.a. maraþoni, hálfum maraþoni, 20 km og 15 km. Shay keppti einnig á IAAF heimsmeistaramótinu í hálfmaraþoni árið 2005
, endađi í 15. sæti í einstaklingskeppni karla. Shay endaði í 23. sæti í Ólympíuleikunum í maraþon hlaupi karla 2004.