Hänen ensimmäinen mahdollisuutensa kilpailla kansainvälisesti Kenian edustalla oli vuoden 2006 Yhdistyneen kansakuntien olympialaisissa Melbournessa, ja hän pääsi juuri neljänneksi Fabiano Joseph Naasin voittamana 5000 metrin juoksussa. Seuraavana kuukautena hän juoksi juniorijoukkueessa vuoden 2006 IAAF:n maailman risteilymestaruuskilpailussa.
- Mitä? Jälleen hän oli neljäs, tällä kertaa voitti Tariku Bekele), vaikka hän jakoi joukkueen voiton Mangata Ndiwan ja Leonard Komonin kanssa. Menestys odotti häntä radalla vuoden 2006 juniori-mestaruuskilpailussa, kun hän otti pronssimitalin 5000 metrin yli. Hänet kutsuttiin kilpailemaan 10 000 metrin juoksussa, koska Keniaa edustava Thomas Longosiwa todettiin yli-ikäiseksi. Tilanne toimi Ebuyan hyväksi, kun hän juoksi henkilökohtaisen parhaan 28:53.46 -ajan, joka toi hänelle hopeamitalin Etiopian teini-ikäisen Ibrahim Jeilanin jälkeen. Kahdeksas paikka IAAF: n vuoden 2006 maailmanjalkapallo-ottelupelissä täydentää hänen ensimmäistä kansainvälistä kilpailuaikaa.