"AEK announce the mutual termination of Eidur Gudjohnsen's contract. We wish him all the best in his future career," the club said in a brief statement.
The 33-year-old Iceland striker signed a two-year deal last year but his season was cut short last October by a broken leg.
The former Chelsea and Barcelona striker returned to action for the final three games of the season but AEK, who have serious financial problems, have opted to let the high-earning forward go ahead of the new season which kicks off on August 25.
According to local media reports, Gudjohnsen, who was a Champions League winner with Barcelona in 2009, agreed to a settlement of 200,000 euro in order to help AEK with their budget issues, with the club saving 1.2 million euro that would have covered the remainder of his contract.
AEK could yet be demoted by the Professional Sports Commission (EEA) if they fail to settle debts with the Greek tax authorities by August 10.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
