He opened 2005 with a second win in the European Clubs' Cross Country Cup. He won his first World Cross Country Championship medal soon after, finishing second to Bekele to take silver at the 2005 edition. On the track, he recorded a 5000 m personal best of at the Qatar Grand Prix in Doha, and qualified to compete at the World Championships in both the 5000 and 10,000 m. At the 2005 World Championships, he broke the national record in the 10,000 m final, but his time of 27:12.82 was only enough for sixth. The 5000 m final held little reprieve for the Eritrean as he finished in second last position. He ended the season on a positive note, however, improving his 10,000 m best to 27:04.70 at the Memorial Van Damme, and winning the Great North Run with a world best time of 59:05 – which was only his second outing over the half marathon distance.