Diverse molecules mediate cross-kingdom communication between bacteria and their eukaryotic partners and determine pathogenic or symbiotic relationships. N-acyl-L-homoserine lactone-dependent quorum-sensing signaling represses the biosynthesis of bacterial cyclodipeptides (CDPs) that act as auxin signal mimics in the host plant Arabidopsis thaliana. In this work, we performed bioinformatics, biochemical, and plant growth analyses to identify non-ribosomal peptide synthase (NRPS) proteins of Pseudomonas aeruginosa, which are involved in CDP synthesis. A reverse genetics strategy allowed the identification of the genes encoding putative multi-modular-NRPS (MM-NRPS). Mutations in these genes affected the synthesis of the CDPs cyclo(L-Pro-L-Val), cyclo(L-Pro-L-Leu), and cyclo(L-Pro-L-Tyr), while showing wild-type-like levels of virulence factors, such as violacein, elastase, and pyocyanin. When analyzing the bioactivity of purified, naturally produced CDPs, it was found that cyclo(L-Pro-L-Tyr) and cyclo(L-Pro-L-Val) were capable of antagonizing quorum-sensing-LasR (QS-LasR)-dependent signaling in a contrasting manner in the cell-free supernatants of the selected NRPS mutants, which showed QS induction. Using a bacteria-plant interaction system, we further show that the pvdJ, ambB, and pchE P. aeruginosa mutants failed to repress primary root growth, but improved root branching in A. thaliana seedlings. These results indicated that the CDP production in P. aeruginosa depended on the functional MM-NRPS, which influences quorum-sensing of bacteria and plays a role in root architecture remodeling.