The Sunday Mail reports that the 32-year-old will head to Swansea after just four months at Stoke.
Swansea manager Brendan Rodgers knows Gudjohnsen from his time at Chelsea.
Gudjohnsen has failed to make an impact since joining Stoke, making only five appearances so far.
