I 1984 var han en stærk 5000 m medaljekandidat til de olympiske lege i Los Angeles, hvor han sluttede på andenpladsen i Firenze bag Said Aouita i en tid på 13:10.08 minutter (fjerde i den årlige rangering), men kunne ikke deltage i OL på grund af den etiopiske boykot. På Venskabslegene i Moskva kom Bulti på tredjepladsen på 5000 m og andenpladsen på 10.000 m, hvor han brød 28 minutters barrieren. Efter disse præstationer eksploderede Wodajo i 1985 og åbnede sæsonen med bronzemedaljen ved 1985 IAAF World Cross Country Championships.
, efter Carlos Lopes og Paul Kipkoech. På det afrikanske mesterskab blev han mester på både 5000 m og 10.000 m, hvor han slog mange store løbere og forlod Kipkoech til henholdsvis anden og tredje plads. Han blev valgt til at repræsentere Afrika over begge afstande på VM i Canberra, og på dag én vandt han guldet over længere afstand takket være sin hurtige finish og fulgte det med bronzemedaljen over 5000 m.