Tidigare spelade Gunnlaugsson han bland annat två säsonger i svenska IFK Norrköping, där han 2007 vann Superettansskytteliga. Under sina två år i Norrköping gjorde Gunnlaugsson 29 mål på 49 matcher. Efter det blev han den första isländske spelaren att spela i Bulgariens högsta division, A PFG.