Amoebae feed on bacteria, and few bacteria can resist their microbicidal ability. Amoebal coculture could therefore be used to selectively grow these amoebae-resisting bacteria (ARB), which may be human pathogens. To isolate new ARB, we performed amoebal coculture from 444 nasal samples. We recovered 7 (1.6%) ARB from 444 nasal swabs, including 4 new species provisionally named Candidatus Roseomonas massiliae, C. Rhizobium massiliae, C. Chryseobacterium massiliae, and C. Amoebinatus massiliae. The remaining isolates were closely related to Methylobacterium extorquens, Bosea vestrii, and Achromobacter xylosoxidans. Thus, amoebal coculture allows the recovery of new bacterial species from heavily contaminated samples and might be a valuable approach for the recovery of as-yet unrecognized emerging pathogens from clinical specimens.