In 1999 Lelei finished seventh in the 1500 metres at the World Championships in Seville, won the silver medal in the same distance at the All-Africa Games in Johannesburg, and finished fifth at the IAAF Grand Prix Final. At the All-Africa Games it was the first time since 1987 without a Kenyan victory in the event. Lelei later finished fourth at the 2001 World Indoor Championships in Lisbon.