Lelei leverde zijn beste prestatie in 1999 tijdens de Pan-Afrikaanse Spelen in Johannesburg, waar hij op de 1500 m zilver veroverde. Datzelfde jaar werd hij op dit nummer met een tijd van 3.33,82 zevende tijdens de wereldkampioenschappen in Sevilla. Op het WK indoor van 2001 in Lissabon werd hij op de 800 m in 1.46,88 vierde.