Salmonella isolates harbour a range of resident prophages which can influence their virulence and ability to compete and survive in their environment. Phage gene profiling of a range of phage types of Salmonella enterica subsp. enterica serovar Typhimurium (S. Typhimurium) indicates a significant level of correlation of phage gene profile with phage type as well as correlation with genotypes determined by a combination of multi-locus variable-number tandem repeat (VNTR) typing and clustered regularly interspaced short palindromic repeats (CRISPR) typing. Variation in phage gene profiles appears to be partly linked to differences in composition of variants of known prophages. We therefore conducted a study of the distribution of variants of ST64B and Gifsy-1 prophages and coincidently the presence of Gifsy-3 prophage in a range of S. Typhimurium phage types and genotypes. We have discovered two variants of the DT104 variant of ST64B and at least two new variants of Gifsy-1 as well as variants of related phage genes. While there is definite correlation between phage type and the prophage profile based on ST64B and Gifsy-1 variants we find stronger correlation between the VNTR/CRISPR genotype and prophage profile. Further differentiation of some genotypes is obtained by addition of the distribution of Gifsy-3 and a sequence variant of the substituted SB26 gene from the DT104 variant of ST64B. To explain the correlation between genotype and prophage profile we propose that suites of resident prophages promote clonality possibly through superinfection exclusion systems.