This study showed that Bacillus amyloliquefaciens UCMB5113 colonizing Arabidopsis roots changed root structure and promoted growth implying the usability of this strain as a novel tool to support sustainable crop production. Root architecture plays a crucial role for plants to ensure uptake of water, minerals and nutrients and to provide anchorage in the soil. The root is a dynamic structure with plastic growth and branching depending on the continuous integration of internal and environmental factors. The rhizosphere contains a complex microbiota, where some microbes can colonize plant roots and support growth and stress tolerance. Here, we report that the rhizobacterium Bacillus amyloliquefaciens subsp. plantarum UCMB5113 stimulated the growth of Arabidopsis thaliana Col-0 by increased lateral root outgrowth and elongation and root-hair formation, although primary root elongation was inhibited. In addition, the growth of the above ground tissues was stimulated by UCMB5113. Specific hormone reporter gene lines were tested which suggested a role for at least auxin and cytokinin signaling during rhizobacterial modulation of Arabidopsis root architecture. UCMB5113 produced cytokinins and indole-3-acetic acid, and the formation of the latter was stimulated by root exudates and tryptophan. The plant growth promotion effect by UCMB5113 did not appear to depend on jasmonic acid in contrast to the disease suppression effect in plants. UCMB5113 exudates inhibited primary root growth, while a semi-purified lipopeptide fraction did not and resulted in the overall growth promotion indicating an interplay of many different bacterial compounds that affect the root growth of the host plant. This study illustrates that beneficial microbes interact with plants in root development via classic and novel signals.