Vuonna 2001 hän voitti Debrecenissä käydyissä nuorten MM-kisoissa 1 500 metrillä kultamitalin ajalla 3.36,78. Maastojuoksun MM-kisoista Songok on voittanut tukun mitaleita. 2004 Brysselissä hän oli lyhyellä matkalla seitsemäs ja saavutti Kenian joukkueessa pronssia. 2005 Saint-Etiennessa ja Saint Galmierissa hän juoksi lyhyellä matkalla pronssille ja sai joukkuekilpailusta hopeaa Kenenisa Bekelen tähdittämän Etiopian takana. 2006 Fukuokassa hän oli lyhyellä matkalla hopealla jälleen Bekelen takana ja sai lisäksi matkan joukkuekilpailusta kultamitalin. Kesäkuussa 2006 hän voitti 5 000 metrin kilpailun Kultaisen liigan Oslon GP:ssä jättäen taakseen Bekelen. Osakan MM-kilpailuissa 2007 hän karsiutui 5 000 metrillä alkuerissä.