Isolates of Listeria monocytogenes (n = 932) isolated in Sweden during 1958–2010 from human patients with invasive listeriosis were characterized by serotyping and pulsed-field gel electrophoresis (PFGE) (AscI). Of the 932 isolates, 183 different PFGE types were identified, of which 83 were each represented by only one isolate. In all, 483 serovar 1/2a isolates were distributed over 114 PFGE types; 90 serovar 1/2b isolates gave 32 PFGE types; 21 serovar 1/2c isolates gave nine PFGE types; three serovar 3b isolates gave one PFGE type; and, 335 serovar 4b isolates gave 31 PFGE types. During the 1980s in Sweden, several serovar 4b cases were associated with the consumption of European raw soft cheese. However, as cheese-production hygiene has improved, the number of 4b cases has decreased. Since 1996, serovar 1/2a has been the dominant L. monocytogenes serovar in human listeriosis in Sweden. Therefore, based on current serovars and PFGE types, an association between human cases of listeriosis and the consumption of vacuum-packed gravad and cold-smoked salmon is suggested.