Op de wereldkampioenschappen van 2001 in Edmonton behaalde Tesfaye Tola een vierde plaats. In 2004 werd hij vijfde op de London Marathon en in 2005 derde op de marathon van Amsterdam.