Completa la següent frase: La seva primera oportunitat de competir internacionalment per Kenya va ser als Jocs de la Commonwealth de 2006 a Melbourne i acabava de acabar fora de les medalles en els 5000 metres, batut al quart lloc per Fabiano Joseph Naasi. El mes següent va córrer en la cursa de juniors al
Campionat del Món de Cross Country de la IAAF 2006. De nou va ser quart, aquesta vegada vençut per Tariku Bekele), tot i que va compartir la victòria de l'equip amb Mangata Ndiwa i Leonard Komon. L'èxit l'esperava a la pista en el Campionat del Món de Juniors d'Atletisme de 2006, quan va prendre la medalla de bronze en 5000 m. Va ser cridat a competir en els 10.000 metres, ja que el representant de Kenya, Thomas Longosiwa, va ser trobat amb sobreedat. La situació va funcionar en favor d'Ebuya, ja que va córrer una millor marca personal de 28:53.46 que li va portar la medalla de plata darrere de l'adolescent etíop Ibrahim Jeilan. El vuitè lloc a la Final Mundial d'Atletisme de la IAAF de 2006 va completar la seva primera temporada de competició internacional.