Tejitu 2009-ben kezdett el Bahreinért futni, és az örökbefogadott országáért először az ázsiai keresztrendezvényen futott, ahol második lett a junior rangsorban, Shitaye Eshete (egy másik etióp, Bahreinből) mögött. Ezután futott a junior versenyen a
2009-es IAAF Világ Cross Country Bajnokságon, 23. helyen. A pályaversenyekre fordulva az Arab Atlétikai Bajnokságon 5000 méter / 10.000 méter kettős futást teljesített. Októberben megnyerte a 3000 méteres aranyérmet a 2009-es ázsiai beltéri játékokon. Úgy tűnt, hogy a 2009-es ázsiai atlétikai bajnokságon ismét a dobogó tetejére áll, de túl korán lassított a vonalon, és lehetővé tette, hogy Xue Fei a vonalnál elkapja. Tejitu Bahrein-t is képviselte a versenyen a 10 000 méter futásban, és negyedik lett.