Tejitu begyndte at løbe for Bahrain i 2009, og hendes første løb for sit adoptivland kom ved det asiatiske cross country-mesterskab, hvor hun blev nummer to i juniorrangen bag Shitaye Eshete (en anden etiopier, der blev bahrainier). Hun løb derefter i junioracetten i 2009 IAAF World Cross Country Championships
, placerer 23. samlet. Hun sluttede en 5000 meter / 10.000 meter dobbelt på de arabiske atletik mesterskaber. I oktober vandt hun 3000 meter guldmedalje ved de asiatiske indendørs lege i 2009. Hun så ud til at toppe podiet igen ved de asiatiske atletik mesterskaber i 2009, men hun bremser for tidligt på linjen og tillader Xue Fei at pip hende på linjen. Tejitu repræsenterede også Bahrain i 10.000 m i konkurrencen og blev fjerde samlet.