השלים את המשפט הבא: בשנת 1984, הוא היה מתמודד חזק על מדליה ב- 5000 מטרים למשחקים האולימפיים בלוס אנג'לס, סיים במקום השני בפירנצה מאחורי סעיד אויטה בזמן של 13:10.08 דקות (רביעי בדירוג השנתי), אבל לא הצליח להתחרות באולימפיאדה בגלל החרם האתיופי. במשחקי הידידות במוסקבה, בולטי הגיע למקום השלישי ב- 5000 מטר ושני ב- 10,000 מטר, ושבר את מחסום 28 הדקות. לאחר הופעות אלה, Wodajo התפוצץ בשנת 1985 ופתח את העונה עם מדליית הברונזה ב
1985 IAAF אליפות העולם קרוס ארץ, סיים מאחורי קרלוס לופס ופול קיפקואץ. באליפות אפריקה, הוא הפך לאלוף בשני המרחקים, 5000 מטר ו-10,000 מטר, והביס רצים גדולים רבים והוריד את קיפקואץ' למקום השני והשלישי. הוא נבחר לייצג את אפריקה בשני המרחקים בגביע העולם בקנברה וביום הראשון, הוא זכה בזהב במרחק ארוך יותר הודות לסיום המהיר שלו ואחריו מדליית הברונזה על 5000 מטר.