Fuldfør følgende sætning: Hans første turnering på en større begivenhed var ved IAAF World Cross Country Championships i 2002. Han sluttede niende i juniorløbet og delte holdsølvmedaljen sammen med løbsvinderen Gebregziabher Gebremariam. To år senere begyndte han at gøre en indvirkning på de senior ranger ved at vinde sølvmedaljen i 10.000 meter ved 2004 African Championships i atletik bag Charles Kamathi. Han blev udvalgt til at repræsentere Etiopien på
2004 IAAF World Half Marathon Championships og han sluttede på tiende plads. Han klarede sig bedre den følgende måned, da han hjalp sit land til sejr ved International Chiba Ekiden i Japan og derefter vandt ved Great Ethiopian Run i en bane rekordtid. Dinkesa sluttede året med en sejr i Iris Lotto Cross Cup i Belgien.