Tejitu comezou a correr para o Bahrein en 2009 e a súa primeira saída para o seu país adoptivo foi nos Campionatos Asiáticos de Cross Country, onde foi segunda na categoría xuvenil por detrás de Shitaye Eshete (outra etíope convertida en bahreiní). A continuación, correu na carreira xuvenil do Campionato Mundial de Cross Country da IAAF 2009
, colocándose no 23o lugar. Volvendo aos eventos de pista, completou un dobre de 5000 metros / 10.000 metros nos Campionatos Árabes de Atletismo. En outubro gañou a medalla de ouro nos 3000 metros nos Xogos Asiáticos Indoor de 2009. Tejitu tamén representou a Bahrein nos 10.000 m na competición e foi cuarto en xeral.