Molecular characterization (e.g., DNA-based typing methods) of Salmonella isolates is frequently employed to compare and distinguish clinical isolates recovered from animals and from patients with food-borne disease and nosocomial infections. In this study, we compared the abilities of different phenotyping and genotyping methods to distinguish isolates of Salmonella enterica serovar Typhimurium from different food animal sources. One hundred twenty-eight S. enterica serovar Typhimurium strains isolated from cattle, pigs, chickens, and turkeys or derived food products were characterized using pulsed-field gel electrophoresis (PFGE), repetitive element PCR (Rep-PCR), multilocus sequence typing (MLST), plasmid profiling, and antimicrobial susceptibility testing. Among the 128 Salmonella isolates tested, we observed 84 Rep-PCR profiles, 86 PFGE patterns, 89 MLST patterns, 36 plasmid profiles, and 38 susceptibility profiles. The molecular typing methods, i.e., PFGE, MLST, and Rep-PCR, demonstrated the best discriminatory power among Salmonella isolates. However, no apparent correlation was evident between the results of one molecular typing method and those of the others, suggesting that a combination of multiple methods is needed to differentiate S. enterica serovar Typhimurium isolates that genetically cluster according to one particular typing method.