Tulis kelanjutan untuk paragraf ini - Pertunjukan pertamanya di acara besar adalah di Kejuaraan Dunia Cross Country IAAF 2002. Dia menempati posisi kesembilan di balapan junior dan berbagi medali perak tim bersama pemenang balapan Gebregziabher Gebremariam. Dua tahun kemudian ia mulai membuat dampak di jajaran senior dengan memenangkan medali perak di 10.000 meter di 2004 Kejuaraan Afrika di Atletik di belakang Charles Kamathi. Dia terpilih untuk mewakili Ethiopia di 2004 IAAF World Half Marathon Championships
dan ia selesai di tempat kesepuluh. Dia tampil lebih baik pada bulan berikutnya saat ia membantu negaranya untuk menang di International Chiba Ekiden di Jepang dan kemudian menang di Great Ethiopian Run dalam waktu rekor kursus. Dinkesa mengakhiri tahun dengan kemenangan di Iris Lotto Cross Cup di Belgia.