Gudmundsson spilte første kamp i Allsvenskan juni 1989, da han kom inn som innbytter for Halmstads BK mot IK Brage.