Teklemariam nimmt seit 2005 an FIS-Skilanglaufrennen teil. Bei den Wettbewerben der Olympischen Winterspiele 2006 in Pragelato erreichte er den 83. Platz über 15 km klassisch. Seine beste Platzierung bei den nordischen Skiweltmeisterschaften 2007 in Sapporo war der 74. Rang im Sprint. Bei den Olympischen Winterspielen 2010 in Vancouver belegte er den 93. Rang über 15 km Freistil.