Staphylococcus aureus is one of the most common microorganisms and causes foodborne diseases. In particular, biofilm-forming S. aureus is more resistant to antimicrobial agents and sanitizing treatments than planktonic cells. Therefore, this study aimed to investigate the anti-biofilm effects of cell-free supernatant (CFS) of Saccharomyces cerevisiae isolated from cucumber jangajji compared to grapefruit seed extract (GSE). CFS and GSE inhibited and degraded S. aureus biofilms. The adhesion ability, auto-aggregation, and exopolysaccharide production of CFS-treated S. aureus, compared to those of the control, were significantly decreased. Moreover, biofilm-related gene expression was altered upon CFS treatment. Scanning electron microscopy images confirmed that CFS exerted anti-biofilm effects against S. aureus. Therefore, these results suggest that S. cerevisiae CFS has anti-biofilm potential against S. aureus strains.