His breakthrough came in 1982, at 25 years of age, when Wodajo finished at third place over 1500 m at the 1982 African Championships in Athletics in Cairo and followed it by the gold medal at 5000 metres. On 16 September in Rieti, he won at 5000 m in huge personal best time of 13:07.29 minutes, recording third fastest time ever. With such achievements behind him, he was somewhat disappointed when finished at seventh place over 5000 m at next year's inaugural 1983 World Championships in Athletics in Helsinki.