Kamilisha sentensi ifuatayo: Alicheza mchezo wake wa kwanza kwenye mashindano makubwa katika Mashindano ya Dunia ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashindano ya Mashind Alimaliza wa tisa katika mbio za vijana na alishiriki medali ya fedha ya timu pamoja na mshindi wa mbio Gebregziabher Gebremariam. Miaka miwili baadaye alianza kufanya athari katika safu za juu kwa kushinda medali ya fedha katika mita 10,000 katika Mashindano ya Afrika ya 2004 ya Michezo ya Kutembea nyuma ya Charles Kamathi. Alichaguliwa kuwakilisha Ethiopia katika
2004 IAAF World Half Marathon Championships na alimaliza katika nafasi ya kumi. Mwezi uliofuata, alifanikiwa zaidi kwa sababu aliisaidia nchi yake kushinda mashindano ya kimataifa ya Chiba Ekiden huko Japani, kisha akashinda mashindano ya Great Ethiopian Run kwa muda mfupi sana. Dinkesa alimaliza mwaka kwa ushindi katika Iris Lotto Cross Cup nchini Ubelgiji.