Veteran Icelandic forward is set for move to Athens club after being released by Stoke City, despite interest from West Ham United
The 32-year-old signed a deal with the Premier League side last summer, but made just four league appearances, before embarking on an unsuccessful loan spell at Fulham.
It had been rumoured that he had been on the verge of joining relegated West Ham United, but Hammers boss Sam Allardyce cancelled the deal after Gudjohnsen delayed signing his contract.
AEK Athens have allegedly now swooped for the Icelandic star, who will undergo a medical in the Greek capital on Monday before penning a contract until 2013.
Gudjohnsen, who has enjoyed spells with Chelsea and Barcelona during a prestigious career, is not the first Icelandic player to move to the Greek side this summer, following Elfar Helgason's arrival from Breidablik on Thursday.