Χαρακτηριστικό είναι ότι στην ισλανδική πρωτεύουσα ταξίδεψαν από το Λονδίνο με τον Γκούντιονσεν και οι δυο απεσταλμένοι παράγοντες της ΑΕΚ. Ο Άρναρ Γκρέταρσον και ο Γιώργος Κωνσταντινίδης. Σκοπός τους ήταν να βρίσκονταν συνεχώς κοντά στον ποδοσφαιριστή και όσο μπορούσαν να τον επηρεάσουν θετικά στη λήψη της απόφασης. Ιδίως ο Γκρέταρσον, που προ 10ετίας ήταν συμπαίκτης του Γκούντιονσεν στην Εθνική Ισλανδίας. Σημαντικό ρόλο στην καταφατική απάντηση του Ισλανδού έπαιξε και η σύμφωνη γνώμη της οικογένειας του. Της συζύγου του και του πατέρα του.
Η πρόταση της ΑΕΚ ήταν αρκετά δελεαστική και σίγουρα καλύτερη απ' αυτήν της Γουέστ Χαμ που επανήλθε χτες με νέα προσφορά. Δεν έφτασε όμως στα 650 χιλιάρικα που πρόσφερε τον χρόνο η ΑΕΚ στον Ισλανδό, ενώ το πιο σημαντικό είναι ότι η "Ένωση" έδωσε διετές συμβόλαιο στον Γκούντιονσεν.
Η πορεία του
Μπορεί τα τελευταία δύο χρόνια η πορεία του να είναι φθίνουσα (μόλις 2 γκολ παίζοντας σε Μονακό, Τότεναμ και Στόουκ), ωστόσο δεν παύει να είναι ένας ποδοσφαιριστής παγκόσμιας κλάσης, με 9 χρονιές υψηλού επιπέδου σε Τσέλσι (2000-2006) και Μπαρτσελόνα (2006-09).
Ξεκίνησε από την Ρέικιαβικ με την οποία σε 17 συμμετοχές σκόραρε 7 φορές. Το 1995 το πρώτο του επαγγελματικό συμβόλαιο με την PSV Αϊντχόφεν, το 1998 πήγε στην Μπόλτον όπου και συνεργάστηκε με τον Αλαρντάις. Σε 59 συμμετοχές πέτυχε 19 γκολ. Η πρώτη μεγάλη μετεγγραφή έγινε το 2000 όταν πήγε στην Τσέλσι, με την οποία σε 6 χρόνια έβαλε 54 γκολ σε 196 ματς και στέφθηκε δυο φορές πρωταθλητής Αγγλίας (2005-06). Επόμενος σταθμός η Βαρκελώνη και τα τρία χρόνια παραμονής του στην Μπαρτσελόνα, του δίνουν τη δυνατότητα να πάρει όλους τους τίτλους με αποκορύφωμα το Τσάμπιονς Λιγκ του 2009. Την ίδια σεζόν η ομάδα του κατακτά το πρωτάθλημα και το κύπελλο Ισπανίας, καθώς και το Σούπερ Καπ σε Ευρώπη και Ισπανία. Με τους Καταλανούς πέτυχε 19 γκολ σε 1-0 ματς.
