El día 21 de septiembre, después de 6 días tras cumplir sus 33 años de edad, la chispa del gol volvió, tras una gran sequía de 545 días sin convertir un tanto, precisamente desde el 24 de marzo de 2010, en la victoria del Tottenham Hotspur frente al Fulham por 2 a 1; este tanto se convirtió en el gol más rápido después de entrar de una sustitución; 15 segundos le costó a Gudjohnsen anotar este tanto tras entrar al césped.