A promising approach for the development of next-generation antimicrobials is to shift their target from causing bacterial death to inhibiting virulence. Marine sponges are an excellent potential source of bioactive anti-virulence molecules (AVM). We screened fractions prepared from 26 samples of Irish coastal sponges for anti-biofilm activity against clinically relevant pathogens. Fifteen fractions from eight sponge species inhibited biofilm of methicillin-susceptible Staphylococcus aureus (MSSA), methicillin-resistant S. aureus (MRSA), and/or Listeria monocytogenes without causing growth inhibition. Gas chromatograph/mass spectroscopy analyses of Mycale contarenii fractions revealed the presence of myristic acid and oleic acid. These fatty acids repressed transcription of the fibronectin-binding protein fnbA and fnbB genes and the polysaccharide intercellular adhesin icaADBC operon, which are required for MRSA and MSSA biofilm formation, respectively. This study illustrates the potential of AVM from Irish coastal sponges to specifically target bacterial virulence phenotypes, in this case, repression of biofilm formation via decreased transcription of biofilm-associated genes in MSSA and MRSA.