Tejitu byrjaði að hlaupa fyrir Bahrein árið 2009 og fyrsta hlaup hennar fyrir ættleidd land kom á Asíu Cross Country Championships, þar sem hún var önnur í yngri flokkum á bak við Shitaye Eshete (annar Eþíópía-breytt-Bahrain). Hún hljóp síðan í yngri keppni á IAAF World Cross Country Championships 2009
, í 23. sæti. Að snúa sér að sporum, lauk hún 5000 metra / 10.000 metra tvígang á Arab Athletics Championships. Í október vann hún gullverðlaun í 3000 metra hlaupi á Asíuleikunum í innanhúsi 2009. Hún leit út fyrir að komast aftur efst á pallinn á Asíumeistaramótinu í frjálsíþróttum árið 2009, en hún hægði of snemma á línunni og leyfði Xue Fei að slá hana á línunni. Tejitu var einnig fulltrúi Bahrein í 10.000 m í keppninni og var fjórði í heild.