Tema esimene võimalus osaleda rahvusvahelistel võistlustel Keenia eest oli 2006. aasta Rahvaste Ühenduse mängudel Melbourne'is ja ta lõpetas 5000 meetri jooksus väljaspool medaleid, Fabiano Joseph Naasi poolt neljandaks. Järgmisel kuul jooksis ta 2006. aasta IAAF Maailma Ristimeistrivõistlustel juniorivõistlustel.
- Jah. 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 taga. Kaheksas koht 2006. aasta IAAF maailma kergejõustik finaalis lõpetas tema esimese hooaja rahvusvahelises võistluses.