O możliwości transferu Islandczyka do francuskiego klubu media informowały już wcześniej, ale teraz okazało się, że pojawiły się dla niego też inne opcje. Jak twierdzi angielski dziennik propozycja z Premier League przyszła za późno, a dodatkowo Gudjohnsen jest zmęczony wielką konkurencją o miejsce w składzie, tak jak to miało miejsce na Camp Nou. W barwach "The Citizens" grają już Roque Santa Cruz, Emmanuel Adebayor, Carlos Tevez, Craig Bellamy oraz Robinho i o występy w pierwszej jedenastce byłoby mu bardzo ciężko. Reprezentant Islandii nie ukrywał, że chętnie wróciłby do Premier League. Latem jego pozyskaniem zainteresowany był m.in. West Ham United.