When grown as a biofilm in laboratory flow chambers Pseudomonas aeruginosa can develop mushroom-shaped multicellular structures consisting of distinct subpopulations in the cap and stalk portions. We have previously presented evidence that formation of the cap portion of the mushroom-shaped structures in P. aeruginosa biofilms occurs via bacterial migration and depends on type IV pili (Mol Microbiol 50: 61–68). In the present study we examine additional factors involved in the formation of this multicellular substructure. While pilA mutants, lacking type IV pili, are deficient in mushroom cap formation, pilH and chpA mutants, which are inactivated in the type IV pili-linked chemosensory system, showed only minor defects in cap formation. On the contrary, fliM mutants, which are non-flagellated, and cheY mutants, which are inactivated in the flagellum-linked chemotaxis system, were largely deficient in cap formation. Experiments involving DNase treatment of developing biofilms provided evidence that extracellular DNA plays a role in cap formation. Moreover, mutants that are deficient in quorum sensing-controlled DNA release formed microcolonies upon which wild-type bacteria could not form caps. These results constitute evidence that type IV pili, flagellum-mediated motility and quorum sensing-controlled DNA release are involved in the formation of mature multicellular structures in P. aeruginosa biofilms.