Kipchoges første mesterskap var VM 2003 i Paris, der han vant meter foran favoritten Hicham El Guerrouj. El Guerrouj fikk imidlertid revansje under OL 2004 i Athen, der han vant løpet mens Kipchoge endte på tredjeplass.