ABSTRACT Colonization of plant roots by Bacillus subtilis is mutually beneficial to plants and bacteria. Plants can secrete up to 30% of their fixed carbon via root exudates, thereby feeding the bacteria, and in return the associated B. subtilis bacteria provide the plant with many growth-promoting traits. Formation of a biofilm on the root by matrix-producing B. subtilis is a well-established requirement for long-term colonization. However, we observed that cells start forming a biofilm only several hours after motile cells first settle on the plant. We also found that intact chemotaxis machinery is required for early root colonization by B. subtilis and for plant protection. Arabidopsis thaliana root exudates attract B. subtilis in vitro, an activity mediated by the two characterized chemoreceptors, McpB and McpC, as well as by the orphan receptor TlpC. Nonetheless, bacteria lacking these chemoreceptors are still able to colonize the root, suggesting that other chemoreceptors might also play a role in this process. These observations suggest that A. thaliana actively recruits B. subtilis through root-secreted molecules, and our results stress the important roles of B. subtilis chemoreceptors for efficient colonization of plants in natural environments. These results demonstrate a remarkable strategy adapted by beneficial rhizobacteria to utilize carbon-rich root exudates, which may facilitate rhizobacterial colonization and a mutualistic association with the host