Skriv en fortsættelse til dette afsnit - Hans første udflugt til 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 ved IAAF World Half Marathon Championships i 2004
og han endte 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.