Salmonella enterica subsp. enterica Typhimurium and Salmonella enterica subsp. enterica Derby strains isolated from different seafood were genotyped by PCR-ribotyping and ERIC-PCR assays. This study has ascertained the genetic relatedness among serovars prevalent in tropical seafood. PCR-ribotyping exhibited genetic variation in both Salmonella serovars, and ribotype profile (II) was most predominant, which was observed in 10/18 of Salmonella enterica subsp. enterica Typhimurium and 7/17 Salmonella enterica subsp. enterica Derby isolates. Cluster analysis of ERIC-PCR for Salmonella enterica subsp. enterica Typhimurium strains exhibited nine different banding patterns and four strains showed >95% genetic homology within the cluster pairs. ERIC-PCR produced more genetic variations in Salmonella enterica subsp. enterica Typhimurium; nevertheless, both methods were found to be comparable for Salmonella enterica subsp. enterica Derby isolates. Discrimination index of PCR-ribotyping for Salmonella enterica subsp. enterica Typhimurium isolates was obtained at 0.674 and index value 0.714 was observed for Salmonella enterica subsp. enterica Derby strains. Molecular fingerprinting investigation highlighted the hypothesis of diverse routes of Salmonella contamination in seafood as multiple clones of Salmonella enterica subsp. enterica Typhimurium and Salmonella enterica subsp. enterica Derby were detected in same or different seafood throughout the study period.