The marine toxic dinoflagellate Ostreopsis lenticularis has been implicated as the major vector in ciguatera seafood poisoning on the southwest coast of Puerto Rico. Studies have demonstrated that associated bacteria play a role in the ciguatoxin production and that different clonal cultures of O. lenticularis harbor different culturable bacteria. In this study, more than 125 associated bacteria from two toxic clonal cultures of O. lenticularis (no. 302 and no. 303) were analyzed utilizing polymerase chain reaction amplification of the partial small subunit ribosomal DNA (rRNA), denaturing gradient gel electrophoresis, and DNA sequencing. Approximately 50% of total bacteria identified in both cultures were a single species belonging to the Cytophaga-Flavobacter-Bacteroides complex. This bacterium was also found in six new O. lenticularis clonal cultures established 10 years after the original cultures used in this study and absent from a clonal culture of a different dinoflagellate species. The data presented here indicate a persistent and apparently specific association of this bacterium with O. lenticularis, which makes it a candidate involved in ciguatoxin production.