Iako je bio na klupi nemackog Melsungena samo tri utakmice, Gudmundur Gudmundson ostaje u Bundesligi, iako je prvobitno ugovor trajao do kraja sezone.
Osvajač olimpijskog zlata sa Danskom u Riju 2016 godine, stigao je u Nemačku 28. februara da zameni Hajka Grima na klupi Melsungena. Tri utakmice u ukupno 15 dana bilans su sjajnog stručnjaka, koji poznaje Bundesligu iz vremena kada je vodio Rajn Nekar Leven, ali rukovodstvo klub nije propustilo priliku da ga zadrži i odmah je produzio ugovor na jos jednu sezonu.