Following college, Shay ran professionally, winning races at various distances, including marathon, half-marathon, 20 km and 15 km. Shay also competed during the 2005 IAAF World Half Marathon Championships, finishing 15th in the men's individual race. Shay finished in 23rd place in the 2004 Men's Olympic Marathon Trials.