Tejitu alustas Bahreini eest jooksmist 2009. aastal ja tema esimene võistlus tema vastuvõtva riigi eest toimus Aasia Cross Country meistrivõistlustel, kus ta oli teisel kohal noorukite hulgas Shitaye Eshete (teine etiooplane, kes sai Bahreinist). Seejärel jooksis ta 2009. aasta IAAF Maailmas Cross Country meistrivõistlustel.
, asudes 23. kohal. Ta lõpetas Araabia kergejõustiku meistrivõistlustel 5000 m / 10 000 m topeltvõistluse. Oktoobris võitis ta Aasia siseruumide mängudel 2009. aastal 3000 meetri kuldmedali. 2009. aasta Aasia kergejõustikumängudel oli ta valmis taas poodiumi tippu jõudma, kuid ta aeglustas liiga vara joonel ja lubas Xue Fei'l teda joonel piipida. Tejitu esindas Bahreini ka 10 000 meetri võistlusel ja oli neljas üldjooksul.