Unibertsitatetik irten ondoren, Shayk lasterka egin zuen profesionalki, eta hainbat distantziatan irabazi zituen, besteak beste, maratoian, maratoi erdian, 20 eta 15 km-tan. Shayk 2005eko IAAF Munduko Maratoi Erdi Txapelketan ere parte hartu zuen.
15. postuan sailkatu da, gizonezkoen norbanako lasterketan. Shayk 23. postua lortu zuen 2004ko Maratoi Olinpikoetako probetan.