For many years, Erysipelothrix rhusiopathiae has been known to be the causative agent of the occupationally related infection erysipeloid. A survey of the distribution of Erysipelothrix spp. in 19 Australasian seafoods was conducted, and methodologies for the detection of Erysipelothrix spp. were evaluated. Twenty-one Erysipelothrix spp. were isolated from 52 seafood parts. Primary isolation of Erysipelothrix spp. was most efficiently achieved with brain heart infusion broth enrichment followed by subculture onto a selective brain heart infusion agar containing kanamycin, neomycin, and vancomycin after 48 h of incubation. Selective tryptic soy broth, with 48 h of incubation, was the best culture method for the detection of Erysipelothrix spp. with PCR. PCR detection was 50% more sensitive than culture. E. rhusiopathiae was isolated from a variety of different fish, cephalopods, and crustaceans, including a Western rock lobster (Panulirus cygnus). There was no significant correlation between the origin of the seafoods tested and the distribution of E. rhusiopathiae. An organism indistinguishable from Erysipelothrix tonsillarum was isolated for the first time from an Australian oyster and a silver bream. Overall, Erysipelothrix spp. were widely distributed in Australasian seafoods, illustrating the potential for erysipeloid-like infections in fishermen.