Teklemariam startował na Mistrzostwach Świata w Narciarstwie Klasycznym 2007 w Sapporo. Był 105. w biegu na 15 km oraz 74. w sprincie. Startował też w Zimowych Igrzyskach Olimpijskich 2006 w Turynie. W biegu na 15 km był 83.