Completa la seguente frase: La sua prima opportunità di competere a livello internazionale per il Kenya è arrivata ai Giochi del Commonwealth del 2006 a Melbourne e ha appena finito al di fuori delle medaglie nei 5000 metri, battuto al quarto posto da Fabiano Joseph Naasi. Il mese successivo ha corso nella gara junior al
Campionati mondiali di cross country IAAF 2006. Ancora una volta è stato quarto, questa volta battuto da Tariku Bekele), anche se ha condiviso la vittoria di squadra con Mangata Ndiwa e Leonard Komon. Il successo lo aspettava in pista ai Campionati mondiali juniori di atletica leggera del 2006, quando vinse la medaglia di bronzo sui 5000 m. È stato chiamato a competere nei 10.000 metri poiché il rappresentante del Kenya Thomas Longosiwa era in età avanzata. La situazione ha funzionato a favore di Ebuya, che ha registrato un record personale di 28:53,46 che gli ha portato la medaglia d'argento dietro l'adolescente etiope Ibrahim Jeilan. L'ottavo posto alla Finale mondiale di atletica leggera IAAF 2006 ha completato la sua prima stagione di competizione internazionale.