Mezgebu deltok i VM 1995 i Göteborg der han ble nr. 14 på 10 000 meter. To år senere, under VM 1997 i Athen, forbedret han seg til sjetteplass. Enda bedre gikk det under VM 1999 i Sevilla, der han tok bronsemedaljen.