Rhizosphere microbial communities play a substantial role in plant productivity. We studied the rhizosphere bacteria and fungi of 51 distinct potato cultivars grown under similar greenhouse conditions using a metabarcoding approach. As expected, individual cultivars were the most important determining factor of the rhizosphere microbial composition; however, differences were also obtained when grouping cultivars according to their growth characteristics. We demonstrated that plant growth characteristics were strongly related to deterministic and stochastic assembly processes of bacterial and fungal communities, respectively. The bacterial genera Arthrobacter and Massilia (known to produce IAA and siderophores) exhibited greater relative abundance in high- and medium performing cultivars. Bacterial co-occurrence networks were larger in the rhizosphere of these cultivars and were characterized by a distinctive combination of plant beneficial Proteobacteria and Actinobacteria along with a module of diazotrophs namely Azospira, Azoarcus, Azohydromonas. Conversely, the network within low performing cultivars revealed the lowest nodes, hub taxa, edges density, robustness and the highest average path length resulting in reduced microbial associations, which may potentially limit their effectiveness in promoting plant growth. Our findings established a clear pattern between plant productivity and the rhizosphere microbiome composition and structure for the investigated potato cultivars, offering insights for future management practices.