Az első nagy versenyen a 2002-es IAAF Világ Cross Country Bajnokságon volt.
- Igen. Kilencedik lett a junior versenyben, és megosztotta a csapat ezüstérmét a verseny győztese, Gebregziabher Gebremariammal. Két évvel később az 2004-es afrikai atlétikai bajnokságon, Charles Kamathi mögött, ezüstérmet nyert a 10.000 méterben. 2004-ben Etiópiát képviselte az IAAF félmaraton világbajnokságon, ahol tizedik lett. A következő hónapban jobban teljesített, amikor segített országának győzelemre jutni a japán Chiba Ekiden nemzetközi versenyen, majd a Great Ethiopian Run versenyen rekordidőben nyert. Dinkesa az évet az Iris Lotto Cross Cup győzelmével fejezte be Belgiumban.