The aim of this study was to investigate the antibacterial and antibiofilm potential of cordiaquinones B, E, L, N, and O against different Staphylococci strains, in addition to analyzing in silico the observed effect. The minimum inhibitory concentration (MIC) and the minimum bactericidal concentration (MBC) were determined according to CLSI guidelines. The inhibition of biofilm formation was investigated at sub-MICs. Atomic force microscopy (AFM) and density functional theory method were performed. The tested strains of Staphylococcus spp. were susceptible to cordiaquinones B, E, and L, among which cordiaquinone B exerted a bactericidal effect, confirmed by a bacterial growth curve study, against Staphylococcus saprophyticus. Cordiaquinones B and E showed lowest MBC values against S. saprophyticus. AFM revealed that cordiaquinone L reduced the mean cell size of S. saprophyticus. Cordiaquinones B and E inhibited the biofilm formation ability of S. aureus by ∼90%. The in silico analysis suggested that the antimicrobial activity of cordiaquinones is driven by their electron donation capability. Cordiaquinones inhibit the growth and biofilm formation (virulence factor) of both methicillin-sensitive and methicillin-resistant Staphylococci strains, indicating their antimicrobial potential.