A 34 esztendős, 68-szoros izlandi válogatott támadó szerződése a nyáron lejárt a görög AEK Athénnál, így jelenleg szabadon igazolható.
Gudjohnsent egy hétig teszteli az MLS Nyugati főcsoportjának harmadik helyén álló Seattle, majd ezt követően dönt a szerződtetéséről.