Dina taun 1984, anjeunna mangrupakeun calon medali 5000 m anu kuat pikeun Olimpiade di Los Angeles, réngsé kadua di Florence di tukangeun Said Aouita dina waktos 13:10.08 menit (kaopat dina peringkat taunan), tapi henteu tiasa bersaing dina Olimpiade kusabab boikot Étiopia. Di Friendship Games di Moscow, Bulti meunang tempat katilu dina 5000 m jeung kadua dina 10.000 m, megatkeun 28 menit halangan. Sanggeus pagelaran ieu, Wodajo ngabeledug di 1985 sarta dibuka usum kalawan medali perunggu di 1985 IAAF World Cross Country Championships
, réngsé tukangeun Carlos Lopes jeung Paul Kipkoech. Dina Kajuaraan Afrika, anjeunna jadi juara di duanana, 5000 m jeung 10,000 m jarak, ngéléhkeun loba runners hébat sarta relegating Kipkoech ka kadua jeung katilu tempat. Manéhna kapilih pikeun ngawakilan Afrika dina duanana jarak di Piala Dunya di Canberra jeung dina poé hiji, manéhna meunang emas dina jarak leuwih panjang berkat finish gancang sarta dituturkeun ku prestasi medali perunggu leuwih 5000 m.