Den 30. januar 2010 ble det klart at Gudjohnsen skulle spille på utlån hos den engelske klubben på lån ut vårsesongen 2010. Her fikk han 13 kamper og scoret to mål før han returnerte til Monaco. Den 31. august 2010 ble det klart at Gudjohnsen gikk på utlån til , som også sikret seg Jermaine Pennant på lån samme dag.