Gudjohnsen, de 31 anos, já tinha realizado os exames médicos para integrar o West Ham mas um telefonema de última hora de Daniel Levy, líder dos "Hotspurs" e amigo pessoal do islandês, bastou para que o destino do avançado fosse alterado.

Pouco utilizado no Mónaco, Gudjohnsen já tinha revelado o desejo de regressar à Premier League onde já representou Bolton e Chelsea.