Kuandika mwendelezo wa aya hii - Mwaka 1984, alikuwa mgombea hodari wa medali ya mita 5000 kwa Michezo ya Olimpiki huko Los Angeles, kumaliza wa pili huko Florence nyuma ya Said Aouita kwa wakati wa dakika 13:10.08 (ya nne katika viwango vya kila mwaka), lakini hakuweza kushindana katika Olimpiki kwa sababu ya marufuku ya Ethiopia. Katika Michezo ya Urafiki huko Moscow, Bulti alikuja wa tatu katika mita 5000 na wa pili katika mita 10,000, akivunja kizuizi cha dakika 28. Baada ya maonyesho haya, Wodajo alilipuka mwaka 1985 na kufungua msimu na medali ya shaba katika 1985 IAAF World Cross Country Championships
, kumaliza nyuma Carlos Lopes na Paul Kipkoech. Katika Mashindano ya Afrika, alipata taji la ubingwa katika mbio za mita 5,000 na 10,000, akishinda wakimbiaji wengi wakubwa na kumrudisha Kipkoech katika nafasi ya pili na ya tatu. Alichaguliwa kuiwakilisha Afrika katika mbio zote mbili kwenye Kombe la Dunia mjini Canberra na siku ya kwanza, alishinda medali ya dhahabu katika mbio ndefu kwa sababu ya kumaliza mbio zake haraka na akafuatiwa na medali ya shaba katika mbio za mita 5,000.