Vuonna 2004 Ochichi juoksi Brysselissä maastojuoksun MM-kisoissa lyhyellä matkalla viidenneksi. 28. maaliskuuta 2004 hän juoksi 5 kilometrin maantiejuoksun maailmanennätyksen ajalla 14.53. Hän saavutti uransa suurimman saavutuksen Ateenan kesäolympialaisissa voittamalla olympiahopeaa 5 000 metrillä ajalla 14.48.19. Myöhemmin samana vuonna hän oli samalla matkalla toinen. Kauden kärkiaika 3 000 metrillä jäi hänen nimiinsä, kun hän juoksi Pariisin Kultainen liiga -osakilpailussa ajan 8.31,32. Ochichi avasi vuoden 2005 kilpailukauden juoksemalla maastojuoksun MM-kisoissa lyhyellä matkalla kolmanneksi ja pitkällä matkalla viidenneksi. Hän sai lisäksi molemmilla matkoilla joukkuekilpailun MM-hopeaa. Helsingin MM-kisoissa hän oli 5 000 metrillä kahdeksas ja 3 000 metrillä neljäs. Vuonna 2006 Ochichi voitti Kansainyhteisön kisoissa 5 000 metrin kilpailun. Maastojuoksun MM-kisoissa Fukuokassa hän oli lyhyellä matkalla kymmenes ja samalla voittamassa MM-hopeaa joukkuekilpailussa.