Completați următoarea frază: Prima sa oportunitate de a concura la nivel internațional pentru Kenya a venit la Jocurile Commonwealth din 2006 de la Melbourne și tocmai a terminat în afara medaliilor la 5000 de metri, fiind învins de Fabiano Joseph Naasi pe locul patru. În luna următoare a concurat la cursa de juniori la
Campionatul Mondial de Cross Country din 2006. Din nou a fost al patrulea, de data aceasta bătut de Tariku Bekele), deși a împărțit victoria echipei cu Mangata Ndiwa și Leonard Komon. Succesul l-a așteptat pe pistă la Campionatul Mondial Junior 2006 de Atletism, când a luat medalia de bronz la 5000 m. El a fost chemat să concureze la 10.000 de metri, deoarece reprezentantul Keniei, Thomas Longosiwa, a fost găsit în vârstă. Situația a lucrat în favoarea lui Ebuya, care a înregistrat un record personal de 28:53.46 care i-a adus medalia de argint în spatele adolescentului etiopian Ibrahim Jeilan. A opta poziție la Finala Mondială de Atletism IAAF din 2006 a încheiat primul său sezon de competiție internațională.