Escriba unha continuación para este parágrafo - A súa primeira aparición nun gran evento foi nos Campionatos Mundiais de Cross Country da IAAF de 2002. Terminou noveno na carreira xuvenil e compartiu a medalla de prata do equipo ao lado do gañador da carreira Gebregziabher Gebremariam. Dous anos despois comezou a causar impacto nas filas sénior ao gañar a medalla de prata nos 10.000 metros nos Campionatos Africanos de Atletismo de 2004 detrás de Charles Kamathi. Foi seleccionado para representar a Etiopía no Campionato Mundial de Meia Maratón da IAAF 2004
e terminou en décimo lugar. O mes seguinte foi mellor, xa que axudou ao seu país á vitoria no Chiba Ekiden Internacional no Xapón e despois gañou na Great Ethiopian Run nun tempo récord de curso. Dinkesa rematou o ano cunha vitoria na Iris Lotto Cross Cup en Bélxica.