Täitke järgmine lause: Tema esimene võimalus võistelda rahvusvaheliselt Keenia eest tuli 2006. aasta Rahvaste Ühenduse mängudel Melbourne'is ja ta lõpetas just väljaspool medaleid 5000 meetri jooksus, mille Fabiano Joseph Naasi lõi neljandaks. Järgmisel kuul jooksis ta noorukite võistlusel
2006. aasta IAAF Maailmakrossimeistrivõistlused. Jällegi oli ta neljas, seekord Tariku Bekele), kuigi ta jagas võidu meeskonnaga Mangata Ndiwa ja Leonard Komoniga. 2006. aasta kergejõustiku maailmameistrivõistlustel võitis ta 5000 meetri kaugusel pronssmedali. Ta kutsuti võistlema 10 000 meetri võidusõidus, kuna Kenia esindaja Thomas Longosiwa leiti olevat liiga vana. Olukord töötas Ebuya kasuks, sest ta jooksis isikliku parima ajaga 28:53,46, mis tõi talle hõbemedaali Etioopia teismelise Ibrahim Jeilani järel. Kaheksas koht 2006. aasta IAAF maailma kergejõustik finaalis lõpetas tema esimese hooaja rahvusvahelises võistluses.