Gudjohnsen je u monegaški klub stigao iz Barcelone, te je s Monacom potpisao dvogodišnji ugovor. Međutim, upisao je samo 8 nastupa u službenim nastupima za Monaco, u kojima nije zabio niti jedan gol. Čak je i trener Guy Lacombe javno priznao da je nezadovoljan s islandskom zvijezdom. Potpuno su ga u prvom dijelu sezone zasjenili brazilski ljevokrilni napadač Nene i južnokorejski napadač Park Chu-Young.
Gudjohnsen je u nedavnoj pobjedi Monaca protiv Frejusa 3-1 u prijateljskoj utakmici napokon ugledao tračak svjetla u mračnom tunelu, jer je u tom dvoboju zabio prvi gol za Monaco. Islanđanin je navodno iskazao želju za ostankom u klubu i Le Championnatu. Međutim, vrlo lako bi se mogao vratiti u Premiership, u kojem je od 1998. do 2000. godine igrao u Boltonu, a nakon toga šest godina u Chelseaju.
Tottenham i West Ham spominjali su se kao klubovi zainteresirani za njegov dolazak, a France Football saznaje i piše da je udicu bacio i menadžer Blackburna Sam Allardyce, koji u Roversima vodi i hrvatskog napadača Nikolu Kalinića. Allardyce je s Gudjohnsenom davno surađivao u Boltonu, a vjeruje se da bi Monaco tražio 2 milijuna eura za usluge islandskog napadača.
Gudjohnsen ima ti više kockarnica u Monacu nego u Blackburnu!! Čemu prilazak!