Tidlig i 1999 besluttet Todd å flytte Gudjohnsen til førstelaget for å forsterke angrepsrekken til klubben, etter salgene av Arnar Gunnlaugsson og Nathan Blake.