Mechanisms by which beneficial rhizobacteria promote plant growth include tryptophan-dependent indole-3-acetic acid (IAA) synthesis. The abundance of tryptophan in the rhizosphere, however, may influence the level of benefit provided by IAA-producing rhizobacteria. This study examined the cucumber-Bacillus amyloliquefaciens SQR9 system and found that SQR9, a bacterium previously shown to enhance the growth of cucumber, increased root secretion of tryptophan by three- to fourfold. Using a split-root system, SQR9 colonization of roots in one chamber not only increased tryptophan secretion from the noninoculated roots but also increased the expression of the cucumber tryptophan transport gene but not the anthranilate synthesis gene in those roots. The increased tryptophan in isolated rhizosphere exudates was sufficient to support increased IAA production by SQR9. Moreover, SQR9 colonization of roots in one chamber in the split-root system resulted in sufficient tryptophan production by the other roots to upregulate SQR9 IAA biosynthesis genes, including a 27-fold increase in the indole-3-acetonitrilase gene yhcX during subsequent colonization of those roots. Deletion of yhcX eliminated SQR9-mediated increases in root surface area, likely by reducing IAA-stimulated lateral root growth. This study demonstrates a chemical dialogue between B. amyloliquefaciens and cucumber in which this communication contributes to bacteria-mediated plant-growth enhancement.