Lysogenic bacteriophages are a significant source of variability in closely related Salmonella strains. In this study, screening for diversity of 152 Salmonella Typhimurium strains was performed using PCR detection of selected prophage regions derived from phages P22, Gifsy-1, Gifsy-2, Fels-1, ST104 and SopEPhi. A high degree of variability was observed in the presence of specific genes. Based on the presence of particular prophage genes, we divided strains into 37 different PCR-prophage profiles; 20 of them were represented by only a single strain. Using multilocus variable number tandem repeats analysis (MLVA), 152 Salmonella strains were separated into 82 MLVA strings. Similar grouping of Salmonella strains was observed in the case of PCR-prophage detection and MLVA and the results corresponded well with the phage type of strains. However, several Salmonella strains were detected, which were closely related according to MLVA; yet, they differed in PCR phage profiles. The observations support a view that integration/excision of bacteriophages in Salmonella strains are frequent events shaping the bacterial genome.