Cyclic dimeric GMP (c-di-GMP) is an important biofilm regulator that allosterically activates enzymes of exopolysaccharide biosynthesis. Proteobacterial genomes usually encode multiple GGDEF domain-containing diguanylate cyclases responsible for c-di-GMP synthesis. In contrast, only one conserved GGDEF domain protein, GdpS (for GGDEF domain protein from Staphylococcus), and a second protein with a highly modified GGDEF domain, GdpP, are present in the sequenced staphylococcal genomes. Here, we investigated the role of GdpS in biofilm formation in Staphylococcus epidermidis. Inactivation of gdpS impaired biofilm formation in medium supplemented with NaCl under static and flow-cell conditions, whereas gdpS overexpression complemented the mutation and enhanced wild-type biofilm development. GdpS increased production of the icaADBC-encoded exopolysaccharide, poly-N-acetyl-glucosamine, by elevating icaADBC mRNA levels. Unexpectedly, c-di-GMP synthesis was found to be irrelevant for the ability of GdpS to elevate icaADBC expression. Mutagenesis of the GGEEF motif essential for diguanylate cyclase activity did not impair GdpS, and the N-terminal fragment of GdpS lacking the GGDEF domain partially complemented the gdpS mutation. Furthermore, heterologous diguanylate cyclases expressed in trans failed to complement the gdpS mutation, and the purified GGDEF domain from GdpS possessed no diguanylate cyclase activity in vitro. The gdpS gene from Staphylococcus aureus exhibited similar characteristics to its S. epidermidis ortholog, suggesting that the GdpS-mediated signal transduction is conserved in staphylococci. Therefore, GdpS affects biofilm formation through a novel c-di-GMP-independent mechanism involving increased icaADBC mRNA levels and exopolysaccharide biosynthesis. Our data raise the possibility that staphylococci cannot synthesize c-di-GMP and have only remnants of a c-di-GMP signaling pathway.