1984 m. jis buvo stiprus 5000 m medalių pretendentas į olimpines žaidynes Los Andžele, Florencijoje baigęs antrą vietą už Said Aouita per 13:10.08 minutes (ketvirta metinėje reitinge), tačiau negalėjo dalyvauti olimpiadoje dėl Etiopijos boikoto. Draugystės žaidynėse Maskvoje Bulti užėmė trečią vietą 5000 m ir antrą vietą 10 000 m, peržengdama 28 minučių barjerą. Po šių pasirodymų, Wodajo sprogė 1985 m. ir pradėjo sezoną su bronziniais medaliais 1985 m. IAAF pasaulio krosso čempionate.
, baigiasi už Carlos Lopes ir Paul Kipkoech. Afrikos čempionate jis tapo čempionu ir 5000 m, ir 10 000 m atstumuose, nugalėdamas daugybę puikių bėgikų ir nukreipdamas Kipkoech į antrą ir trečią vietas. Jis buvo išrinktas atstovauti Afrikai abiejuose atstumuose Pasaulio čempionate Kanberoje ir pirmą dieną jis laimėjo auksą ilgesniuose atstumuose dėl savo greito finišo ir po to gavo bronzinį medalį per 5000 m.