În 1984, el a fost un candidat puternic la medalia de 5000 m la Jocurile Olimpice de la Los Angeles, terminând pe locul al doilea în Florența în spatele lui Said Aouita într-un timp de 13:10.08 minute (al patrulea în clasamentul anual), dar nu a putut concura la Jocurile Olimpice din cauza boicotului etiopian. La Jocurile Prieteniei de la Moscova, Bulti a obținut locul al treilea la 5000 m și al doilea la 10.000 m, depășind bariera de 28 de minute. După aceste performanțe, Wodajo a explodat în 1985 și a deschis sezonul cu medalia de bronz la Campionatul Mondial de Cross Country 1985 al IAAF
, terminând în spatele Carlos Lopes și Paul Kipkoech. La Campionatele Africane, a devenit campion la ambele distanțe, 5000 m și 10.000 m, învingând mulți alergători mari și retrogradând-o pe Kipkoech pe locul al doilea și al treilea. El a fost ales să reprezinte Africa pe ambele distanțe la Cupa Mondială de la Canberra și în prima zi a câștigat aurul pe distanță mai lungă datorită vitezei sale de finisare și a urmat-o cu medalia de bronz pe 5000 m.