Ο Ισλανδός άσος μετέβη στα Σπάτα και υπέγραψε τη λύση του συμβολαίου του, λαμβάνοντας 200.000 ευρώ αλλά απαλλάσσοντας την Ένωση από ένα τεράστιο βάρος, καθώς παραιτήθηκε των αξιώσεών του από οφειλές των «κιτρινόμαυρων» προς το πρόσωπό του, ύψους 1.2 εκατομμυρίων ευρώ, που αφορούσαν το δεύτερο χρόνο του συμβολαίου του και την πληρωμή του ατζέντη του. Η ανακοίνωση: «Η ΠΑΕ ΑΕΚ ανακοινώνει την κοινή συναινέσει λύση συμβολαίου με τον ποδοσφαιριστή Eidur Gudjohnsen και του εύχεται καλή επιτυχία στη συνέχεια της καριέρας του».
