Burkholderia cepacia complex isolates obtained by microbiological culture of respiratory samples from Brazilian CF patients were studied by recA based PCR, screened by specific PCR for virulence markers and genotyped by RAPD. Forty-one isolates of B. cepacia complex were identified by culture and confirmation of identity and genomovar determination obtained in 32 isolates, with predominance of B. cenocepacia (53.1%). Virulence markers were not consistently found among isolates. Genotyping did not identify identical patterns among different patients. B. cenocepacia was the most prevalent B. cepacia complex member among our patients, and cross-infection does not seem to occur among them.