In Staphylococcus aureus, the role of the GGDEF domain-containing protein GdpS remains poorly understood. Previous studies reported that gdpS mutant strains had decreased biofilm formation due to changes in icaADBC expression that were independent of cyclic-di-GMP levels. We deleted gdpS in three unrelated S. aureus isolates, and analyzed the resultant mutants for alterations in biofilm formation, metabolism and transcription. Dynamic imaging during biofilm development showed that GdpS inhibited early biofilm formation in only two out of the three strains examined, without affecting bacterial survival. However, quantification of biofilm formation using crystal violet staining revealed that inactivation of gdpS affected biofilm formation in all three studied strains. Extraction of metabolites from S. aureus cells confirmed the absence of cyclic-di-GMP, suggesting that biofilm formation in this species differs from that in other Gram-positive organisms. In addition, targeted mutagenesis demonstrated that the GGDEF domain was not required for GdpS activity. Transcriptomic analysis revealed that the vast majority of GGDEF-regulated genes were involved in virulence, metabolism, cell wall biogenesis and eDNA release. Finally, expression of lrgAB or deletion of cidABC in a strain lacking gdpS confirmed the role of GdpS on regulation of eDNA production that occurred without an increase in cell autolysis, but with a late increase in holin-mediated autolysis, in the presence of high oxacillin concentrations. In summary, S. aureus GdpS contributes to cell-to-cell interactions during early biofilm formation by influencing expression of lrgAB and cidABC mediated eDNA release. We conclude that GdpS acts as a negative regulator of eDNA release.