Environmental remediation efforts often utilize either biodegradative microbes or surfactants, but not in combination. Coupling both strategies holds the potential to dramatically increase the rate and extent of remediation because surfactants can enhance the bioavailability of contaminants to microbes. However, many surfactants permeabilize bacterial cell membranes and are effective disinfectants. An important goal then is to find or genetically modify microorganisms that possess both desirable degradative capabilities and the ability to thrive in the presence of surfactants. The guts of some marine invertebrates, particularly deposit feeders, have previously been shown to contain high levels of biosurfactants. Our primary aim was to mine these natural, surfactant-rich habitats for surfactant-resistant bacteria. Relative to sediment porewaters, the gut contents of two polychaete deposit feeders, Nereis succinea and Amphitrite ornata, exhibited a significantly higher ratio of bacteria resistant to both cationic and anionic surfactants. In contrast, bacteria in the gut fluids of a holothuroid, Leptosynapta tenuis, showed surfactant susceptibility similar to that of bacteria from sediments. Analyses of 16S rRNA gene sequences revealed that the majority of surfactant-resistant isolates were previously undescribed species of the genus Vibrio or were of a group most closely related to Spongiobacter spp. We also tested a subset of resistant bacteria for the production of biosurfactants. The majority did produce biosurfactants, as demonstrated via the oil-spreading method, but in all cases, production was relatively weak under the culture conditions employed. Novel surfactant-resistant, biosurfactant-producing bacteria, and the habitats from which they were isolated, provide a new source pool for potential microorganisms to be exploited in the in situ bioremediation of marine sediments.