Shays größter Erfolg war 2003 der Gewinn der US-Meisterschaft im Marathon. Ein Jahr darauf wurde er beim New-York-City-Marathon Neunter, 2005 belegte er bei den Halbmarathon-Weltmeisterschaften in Edmonton Platz 15.