Osatu esaldi hau: Bere lehen aurkezpena txapelketa garrantzitsu batean izan zen 2002ko IAAF Cross Country Munduko Txapelketan. Bederatzigarren amaitu zuen junior lasterketan eta taldeko zilarrezko domina partekatu zuen Gebregziabher Gebremariam lasterketako irabazlearekin batera. Bi urte geroago, senior mailan eragina izaten hasi zen, 10.000 metroko zilarrezko domina irabazita 2004ko Afrikako Atletismo Txapelketan, Charles Kamathiren atzetik. Etiopiaren ordezkaria izateko hautatu zuten.
2004ko IAAF Mundu Txapelketako Maratoi Erdian hamargarren postuan amaitu zuen. Hurrengo hilabetean hobeto ibili zen, bere herrialdeari Japoniako Chiba Ekiden Nazioarteko Lasterketan garaipena lortzen lagundu zionean eta gero Etiopiako Korrika Handian irabazi zuen lasterketako errekor denbora batean. Dinkesak Belgikan irabazi zuen Iris Lotto Cross Cup txapelketa.