The antimicrobial actions of three common plant-derived terpenoids (i.e., carvacrol, thymol and eugenol) were compared to those of a typical quaternary ammonium biocide (i.e., benzalkonium chloride; BAC), against both planktonic and biofilm cells of two widespread Staphylococcus species (i.e., S. aureus and S. epidermidis). The minimum inhibitory and bactericidal concentrations (MICs, MBCs) of each compound against the planktonic cells of each species were initially determined, together with their minimum biofilm eradication concentrations (MBECs). Various concentrations of each compound were subsequently applied, for 6 min, against each type of cell, and survivors were enumerated by agar plating to calculate log reductions and determine the resistance coefficients (Rc) for each compound, as anti-biofilm effectiveness indicators. Sessile communities were always more resistant than planktonic ones, depending on the biocide and species. Although lower BAC concentrations were always needed to kill a specified population of either cell type compared to the terpenoids, for the latter, the required increases in their concentrations, to be equally effective against the biofilm cells with respect to the planktonic ones, were not as intense as those observed in the case of BAC, presenting thus significantly lower Rc. This indicates their significant anti-biofilm potential and advocate for their further promising use as anti-biofilm agents.