This study compared the pulsed-field gel electrophoresis (PFGE), enterobacterial repetitive intergenic consensus-PCR (ERIC-PCR), multilocus variable-number of tanden-repeat analysis (MLVA), and multilocus sequence typing (MLST) methods for typing 188 Salmonella Enteritidis strains from different sources isolated over a 24-year period in Brazil. PFGE and ERIC-PCR were more efficient than MLVA for subtyping the strains. However, MLVA provided additional epidemiological information for those strains. In addition, MLST showed the Brazilian strains as belonging to the main clonal complex of S. Enteritidis, CC11, and provided the first report of two new STs in the S. enterica database but could not properly subtype the strains. Our results showed that the use of PFGE or ERIC-PCR together with MLVA is suitable to efficiently subtype S. Enteritidis strains and provide important epidemiological information.