Aims: The indigenous flora of freshly chilled cold-smoked salmon just after the vacuum packaging, and the spoilage flora after storage, in vacuum package at 7 degrees C for 19 days, were to be investigated with two different sampling strategies. Methods and Results: Identification was performed using 16S rRNA sequencing of both isolated bacteria and bacterial DNA from tissue extract. The indigenous flora of fresh cold-smoked vacuum-packed salmon was dominated by, in order, Brochothrix thermosphacta, Yersinia ruckeri, Photobacterium and Carnobacterium, whereas the spoilage flora of the same product stored at 7 degrees C for 19 days was dominated by Lactobacillus and Photobacterium. The two sampling strategies showed similar results on the fish flora. Several new types of Photobacterium sequences, closely related to Photobacterium iliopiscarium and Photobacterium phosphoreum, were found from both the freshly processed and the stored salmon, indicating that smoked salmon harbours at least three different, as yet unknown, Photobacterium species. Conclusions: Ten per cent of the bacterial flora multiplying on chilled, vacuum-packed, cold-smoked salmon comprised unknown species. The two sampling strategies complement each other. Significance and Impact of the Study: As cold-smoked salmon is consumed without heat-treatment, the presence of undefined bacteria in high numbers should be considered in public health assessments.