Gudjohnsen, 31, spent the second half of last season on loan at Tottenham after falling down the pecking order at Monaco. He has also held talks with Fulham and Rangers.
Stoke are still interested in Middlesbrough's Gary O'Neil but have rejected a £4.5m bid from Chelsea for goalkeeper Amir Begovic.
Well travelled: Eidur Gudjohnsen (left) spent time on loan at Spurs last season
Gudjohnsen dropped from Iceland team for Euro 2012 qualifiersWigan aim to tie up £2m deal for Chelsea striker Franco di Santo as Fiorentina chase £9m Charles N'ZogbiaPulis blasts Wenger as Stoke complain to authorities over 'rugby' jibeKeane on his travels again as Aston Villa and Newcastle prepare to pounce