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