It was the end of January 2008 by the time Heiðar got any more playing time, but his return was welcome with Bolton desperately short of firepower having sold Nicolas Anelka to Chelsea earlier on that month. His first appearance back in the team was a goalless draw against old club Fulham where he came off the substitutes bench for the last eight minutes of the game. He scored his first goal for Bolton since coming back from injury 4 days later against Reading in a 2–0 win.