In 2002 won Kosgei de 10.000 m op de Gemenebestspelen. In 2004 verraste ze iedereen door de marathon van Parijs te winnen in 2:24.29. Het jaar daarop won ze de marathon van Praag en werd vierde op de New York City Marathon.