1984. aastal oli ta Los Angelese olümpiamängude tugeva 5000 m medalivõitja, lõpetades Firenzes teise kohaga Said Aouita järel 13:10.08 minutiga (neljas aasta järjestuses), kuid ei saanud osaleda olümpiamängudel Etioopia boikoti tõttu. Moskvas toimunud sõprusmängudel sai Bulti 5000 meetri distantsil kolmandaks ja 10 000 meetri distantsil teiseks, ületades 28 minuti piiri. Pärast neid esinemisi plahvatas Wodajo 1985. aastal ja avas hooaega pronssmedaliga 1985. aasta IAAF Maailma Ristimeistrivõistlustel.
, lõpetades Carlos Lopes ja Paul Kipkoech. Aafrika meistrivõistlustel sai ta meistriks nii 5000 m kui ka 10000 m distantsil, võites paljusid suurepäraseid jooksjaid ja langetades Kipkoech'i vastavalt teisele ja kolmandale kohale. Ta oli valitud esindama Aafrikat mõlemal distantsil Canberras toimuval maailmameistrivõistlustel ja esimesel päeval võitis ta kulla pikema distantsile tänu oma kiirele lõppele ja järgnes sellele 5000 meetri eest bronsi.