Teklemariam representerte Etiopia under Vinter-OL 2006 og 2010. Han var den første og hittil eneste utøver til å representere Etiopia i Vinter-OL.