In 1984, he was strong 5000 m medal contender for the Olympic Games in Los Angeles, finishing second in Florence behind Said Aouita in a time of 13:10.08 minutes (fourth in the yearly rankings), but was unable to compete in the Olympics due to the Ethiopian boycott. At the Friendship Games in Moscow, Bulti came third at 5000 m and second at 10,000 metres, breaking the 28 minute barrier. After these performances, Wodajo exploded in 1985 and opened season with the bronze medal at the 1985 IAAF World Cross Country Championships, finishing behind Carlos Lopes and Paul Kipkoech. At the African Championships, he became champion at both, 5000 m and 10,000 m distances, beating many great runners and relegating Kipkoech to second respectively third place. He was elected to represent Africa over both distances at the World Cup in Canberra and at day one, he won the gold over longer distance thanks to his fast finish and followed it by the bronze medal performance over 5000 m.