A súa primeira oportunidade de competir internacionalmente por Kenia foi nos Xogos da Commonwealth de 2006 en Melbourne e acabou fóra das medallas nos 5000 metros, derrotado en cuarto lugar por Fabiano Joseph Naasi. O mes seguinte participou na carreira xuvenil no Campionato Mundial de Cross Country de 2006 da IAAF.
- Non. De novo foi cuarto, esta vez derrotado por Tariku Bekele), aínda que compartiu a vitoria do equipo con Mangata Ndiwa e Leonard Komon. O éxito agardaba por el na pista nos Campionatos Mundiais Xuveniles de Atletismo de 2006, cando gañou a medalla de bronce nos 5000 m. Foi chamado para competir nos 10.000 metros como representante de Kenya Thomas Longosiwa foi atopado para ser maior de idade. A situación funcionou en favor de Ebuya, xa que fixo un récord persoal de 28:53.46 que lle trouxo a medalla de prata detrás do adolescente etíope Ibrahim Jeilan. O oitavo lugar na final mundial de atletismo IAAF de 2006 completou a súa primeira tempada de competición internacional.