Sy eerste geleentheid om internasionaal vir Kenia mee te ding, was by die 2006 Statebondspel in Melbourne en hy het net buite die medaljes in die 5000 meter geëindig, nadat hy deur Fabiano Joseph Naasi in die vierde plek geslaan is. Die volgende maand het hy in die junior wedloop by die 2006 IAAF Wêreldkruisveldkampioenskappe deelgeneem.
Ek weet. Weer was hy vierde, hierdie keer verslaan deur Tariku Bekele), hoewel hy in die span se oorwinning met Mangata Ndiwa en Leonard Komon gedeel het. Sukses het hom op die baan by die 2006 Wêreldkampioenskappe in Atletiek gewag, toe hy die bronsmedalje oor 5000 m gewen het. Hy is opgeroep om te kompeteer in die 10.000 meter as verteenwoordiger van Kenia Thomas Longosiwa is gevind te wees oorgewig. Die situasie het in Ebuya se guns gewerk toe hy 'n persoonlike beste van 28:53.46 behaal het wat hom die silwermedalje agter die Ethiopiese tiener Ibrahim Jeilan gebring het. Die agtste plek by die 2006 IAAF Wêreld Atletiek Finale het sy eerste seisoen van internasionale kompetisie afgerond.