Nel 2002 Limo vince l'argento anche ai Giochi del Commonwealth ed ai Campionati africani. Nel 2005 conquista finalmente una medaglia d'oro, sempre nei 5000 metri, precedendo l'etiope Sileshi Sihine ai Mondiali di Helsinki. Vince poi il bronzo nella stessa specialità ai Giochi del Commonwealth 2006.