Στα 37 έχει πατήσει πλέον ο πρώην επιθετικός της ΑΕΚ, ωστόσο η συμμετοχή της Ισλανδίας στα τελικά του Euro είναι η αφορμή για τον Γκούντγιονσεν προκειμένου να κρατηθεί σε καλή φόρμα.
Έτσι, λοιπόν, ο Γκούντγιονσεν επιστρέφει στην Ευρώπη μετά το πέρασμά του από το πρωτάθλημα της Κίνας και απομένουν οι ιατρικές εξετάσεις προκειμένου να υπογράψει στην Μόλντε.