Salmonella enterica serovar Typhimurium definitive phage type 104 (DT104) has caused significant morbidity and mortality in humans and animals for almost three decades. We completed the full DNA sequence of one DT104 strain, NCTC13348, and showed that significant differences between the genome of this isolate and the genome of the previously sequenced strain Salmonella serovar Typhimurium LT2 are due to integrated prophage elements and Salmonella genomic island 1 encoding antibiotic resistance genes. Thirteen isolates of Salmonella serovar Typhimurium DT104 with different pulsed-field gel electrophoresis (PFGE) profiles were analyzed by using multilocus sequence typing (MLST), plasmid profiling, hybridization to a pan-Salmonella DNA microarray, and prophage-based multiplex PCR. All the isolates belonged to a single MLST type, sequence type ST19. Microarray data demonstrated that the gene contents of the 13 DT104 isolates were remarkably conserved. The PFGE DNA fragment size differences in these isolates could be explained to a great extent by differences in the prophage and plasmid contents. Thus, here the nature of variation in different Salmonella serovar Typhimurium DT104 isolates is further defined at the gene and whole-genome levels, illustrating how this phage type evolves over time.