כתוב המשך לפרק זה - ההופעה הראשונה שלו באירוע גדול הייתה באליפות העולם ב-2002 IAAF. הוא סיים במקום התשיעי במירוץ הג'וניור ושיתף את מדליית הכסף הקבוצתית לצד מנצח המירוץ גברגזיהבר גברמריאם. שנתיים לאחר מכן הוא החל להשפיע על השורות הבכירות על ידי זכיית מדליית הכסף ב-10,000 מטרים באליפות אפריקה 2004 באתלטיקה מאחורי צ'ארלס קמאתי. הוא נבחר לייצג את אתיופיה באליפות העולם למחצית המרתון ב-2004
והוא סיים במקום העשירי. הוא הצליח יותר בחודש שלאחר מכן, כאשר הוא עזר למדינה שלו לזכות בניצחון במירוץ הבינלאומי צ'יבה אקידן ביפן, ולאחר מכן זכה במירוץ הגדול של אתיופיה בזמן שיא. דינקזה סיים את השנה עם ניצחון בגביע איריס לוטו קרוס בבלגיה.