A rhizobacterial population of 2430 Pseudomonas isolates, originating from one maize hybrid and from its parents, was screened for auxins production. Four hundred and twelve isolates were found to be auxin producers (aia+), and 27 of them were also part of a previously described PhlD+ sub-population. Interestingly, most part of the aia(+)-PhlD+ isolates came from the hybrid. This finding indicates that heterosis allows an increased colonisation by multi-beneficial PGPR strains. Furthermore, results on the abundance and genetic diversity of aia+ isolates gave evidence that maize root colonisation by aia+ Pseudomonas is an inherited trait regulated by heterosis. In fact, two times more aia+ isolates were obtained from the rhizosphere of the hybrid than from the rhizospheres of the parents, and an amplified rDNA restriction analysis showed that the hybrid increases the genetic diversity of aia+ populations when compared to its parents.