Gudmundsson kom till Kristianstad 2013 och har tre SM-guld med klubben.
Under sina år i föreningen har Gudmundsson vuxit till en av IFK Kristianstads allra största spelare genom tiderna med 349 matcher. I Montpellier blir han lagkamrat med de svenska spelarna Lukas Pellas och Karl Wallinius som ansluter från Lugi.
Under åren i Kristianstad har 31-åringen varit attraktiv för andra klubbar men stannat kvar i klubben fram tills nu. När franska Montpellier hörde av sig gick det inte att stå emot längre.
– Montpellier är en storklubb, har en bra tränare som varit i klubben länge, har vunnit Champions League och är en av världens tio bästa lag. Det är en dröm handbollsmässigt, säger Gudmundsson till den egna hemsidan.