Andika mwendelezo wa aya hii - Fursa yake ya kwanza ya kushindana kimataifa kwa ajili ya Kenya ilikuja katika Michezo ya Jumuiya ya Madola ya 2006 huko Melbourne na alimaliza nje ya medali katika mita 5000, akishindwa na Fabiano Joseph Naasi katika nafasi ya nne. Mwezi uliofuata alikimbia katika mbio za vijana katika michuano ya dunia ya 2006 ya IAAF World Cross Country
.. na Tena alikuwa wa nne, wakati huu akishindwa na Tariku Bekele), ingawa alishiriki ushindi wa timu na Mangata Ndiwa na Leonard Komon. Mafanikio yalimngojea katika uwanja wa michezo katika michuano ya mwaka 2006 ya michuano ya dunia ya vijana katika mashindano ya mbio za miguu, wakati alichukua medali ya shaba katika mbio za mita 5,000. Aliitwa kushindana katika mbio za mita 10,000 wakati mwakilishi wa Kenya Thomas Longosiwa alipatikana kuwa na umri mkubwa. Hali hiyo ilimnufaisha Ebuya kwa kuwa aliweka rekodi ya kibinafsi ya 28:53.46 ambayo ilimletea medali ya fedha nyuma ya kijana wa Ethiopia Ibrahim Jeilan. Nafasi ya nane katika 2006 IAAF World Athletics Final rounded off msimu wake wa kwanza wa mashindano ya kimataifa.