The formation of multicellular communities known as biofilms is the part of bacterial life cycle in which bacteria display cooperative behaviour and differentiated phenotypes leading to specific functions. Bacillus subtilis is a Gram-positive bacterium that has served for a decade as a model to study the molecular pathways that control biofilm formation. Most of the data on B. subtilis biofilms have come from studies on the formation of pellicles at the air-liquid interface, or on the complex macrocolonies that develop on semi-solid nutritive agar. Here, using confocal laser scanning microcopy, we show that B. subtilis strains of different origins are capable of forming biofilms on immersed surfaces with dramatically protruding "beanstalk-like" structures with certain strains. Indeed, these structures can reach a height of more than 300 µm with one undomesticated strain from a medical environment. Using 14 GFP-labeled mutants previously described as affecting pellicle or complex colony formation, we have identified four genes whose inactivation significantly impeded immersed biofilm development, and one mutation triggering hyperbiofilm formation. We also identified mutations causing the three-dimensional architecture of the biofilm to be altered. Taken together, our results reveal that B. subtilis is able to form specific biofilm features on immersed surfaces, and that the development of these multicellular surface-associated communities involves regulation pathways that are common to those governing the formation of pellicle and/or complex colonies, and also some specific mechanisms. Finally, we propose the submerged surface-associated biofilm as another relevant model for the study of B. subtilis multicellular communities.