Burkholderia cepacia and Pseudomonas aeruginosa often co-exist as mixed biofilms in the lungs of patients suffering from cystic fibrosis (CF). Here, the isolation of random mini-Tn5 insertion mutants of B. cepacia H111 defective in biofilm formation on an abiotic surface is reported. It is demonstrated that one of these mutants no longer produces N-acylhomoserine lactones (AHLs) due to an inactivation of the cepR gene. cepR and the cepI AHL synthase gene together constitute the cep quorum-sensing system of B. cepacia. By using a gene replacement method, two defined mutants, H111-I and H111-R, were constructed in which cepI and cepR, respectively, had been inactivated. These mutants were used to demonstrate that biofilm formation by B. cepacia H111 requires a functional cep quorum-sensing system. A detailed quantitative analysis of the biofilm structures formed by wild-type and mutant strains suggested that the quorum-sensing system is not involved in the regulation of initial cell attachment, but rather controls the maturation of the biofilm. Furthermore, it is shown that B. cepacia is capable of swarming motility, a form of surface translocation utilized by various bacteria to rapidly colonize appropriate substrata. Evidence is provided that swarming motility of B. cepacia is quorum-sensing-regulated, possibly through the control of biosurfactant production. Complementation of the cepR mutant H111-R with different biosurfactants restored swarming motility while biofilm formation was not significantly increased. This result suggests that swarming motility per se is not essential for biofilm formation on abiotic surfaces.