Užpildykite šią frazę: Lelis savo pirmuosius maratonus nubėgo 2002 m.: Prahos maratoną jam nepavyko baigti, tačiau per pirmąjį finišą jam pavyko užimti antrą vietą Venecijos maratonui. Jis laimėjo Lisabonos pusmaratoną 2003 m., 2006 m. ir 2009 m.
2003 m. IAAF pusmaratono pasaulio čempionate, 2005 m. laimėjo Portugalijos pusmaratoną. 2008 m. Pekino olimpinėse žaidynėse jis debiutavo už Keniją ir maratone užėmė penktąją vietą.