Koskei gjorde seg bemerket da han barfot vant sølvmedalje på 3000 meter hinder under VM 1995 i Göteborg. Karrieren ble kronet med gullmedalje på samme distanse i VM 1999 i Sevilla.