Vuonna 2000 Mezgebu voitti MM-hopeaa maastojuoksun pitkällä matkalla. Sydneyn olympialaisissa hän voitti olympiapronssia 10 000 metrillä ajalla 27.19,75. Edmontonin MM-kisoissa 2001 hän voitti hopeaa samalla matkalla. Hän sijoittui vuonna 2002 kahdenneksitoista maastojuoksun MM-kisoissa.