This study involved 82 Salmonella enterica serovar Oranienburg isolates from patients with gastroenteritis and/or focal infections, healthy carriers, and cuttlefish chips which were epidemiologically linked to a major outbreak that had affected 1,505 people in Japan between 1998 and 1999. We concurrently investigated four different molecular subtyping methods using human salmonellosis-associated Salmonella serovars and their applicability in detection of serovar Oranienburg in an outbreak. Pulsed-field gel electrophoresis (PFGE), enterobacterial repetitive intergenic sequence PCR (ERIC2-PCR), or 16S/23S rRNA ribotyping provided a high degree of interserovar discrimination for most of the serovars, with PFGE being the most discriminatory. For intraserovar typing of serovar Oranienburg, ERIC2-PCR was found to be the most sensitive. Native plasmid profiling, however, revealed nine different subgroups among epidemiologically and genetically related outbreak strains. Using these methods, a link was confirmed between food (cuttlefish chips) and patients in the serovar Oranienburg outbreak. This study underscores the limitations of chromosome-based and plasmid-based typing methods.