Environmental signals that trigger bacterial pathogenesis and biofilm formation are mediated by changes in the level of cyclic dimeric guanosine monophosphate (c-di-GMP), a unique eubacterial second messenger. Tight regulation of cellular c-di-GMP concentration is governed by diguanylate cyclases and phosphodiesterases, which are responsible for its production and degradation, respectively. Here, we present the crystal structure of the diguanylate cyclase WspR, a conserved GGDEF domain-containing response regulator in Gram-negative bacteria, bound to c-di-GMP at an inhibitory site. Biochemical analyses revealed that feedback regulation involves the formation of at least three distinct oligomeric states. By switching from an active to a product-inhibited dimer via a tetrameric assembly, WspR utilizes a novel mechanism for modulation of its activity through oligomerization. Moreover, our data suggest that these enzymes can be activated by phosphodiesterases. Thus, in addition to the canonical pathways via phosphorylation of the regulatory domains, both product and enzyme concentration contribute to the coordination of c-di-GMP signaling. A structural comparison reveals resemblance of the oligomeric states to assemblies of GAF domains, widely used regulatory domains in signaling molecules conserved from archaea to mammals, suggesting a similar mechanism of regulation.