The heterotrimeric G-protein complex is minimally composed of Gα, Gβ, and Gγ subunits. In the classic scenario, the G-protein complex is the nexus in signaling from the plasma membrane, where the heterotrimeric G-protein associates with heptahelical G-protein-coupled receptors (GPCRs), to cytoplasmic target proteins called effectors. Although a number of effectors are known in metazoans and fungi, none of these are predicted to exist in their canonical forms in plants. To identify ab initio plant G-protein effectors and scaffold proteins, we screened a set of proteins from the G-protein complex using two-hybrid complementation in yeast. After deep and exhaustive interrogation, we detected 544 interactions between 434 proteins, of which 68 highly interconnected proteins form the core G-protein interactome. Within this core, over half of the interactions comprising two-thirds of the nodes were retested and validated as genuine in planta. Co-expression analysis in combination with phenotyping of loss-of-function mutations in a set of core interactome genes revealed a novel role for G-proteins in regulating cell wall modification.