Plants are considered a wealthy resource of novel natural drugs effective in the treatment of multidrug-resistant infections. Here, a bioguided purification of Ephedra foeminea extracts was performed to identify bioactive compounds. The determination of antimicrobial properties was achieved by broth microdilution assays to evaluate minimal inhibitory concentration (MIC) values and by crystal violet staining and confocal laser scanning microscopy analyses (CLSM) to investigate the antibiofilm capacity of the isolated compounds. Assays were performed on a panel of three gram-positive and three gram-negative bacterial strains. Six compounds were isolated from E. foeminea extracts for the first time. They were identified by nuclear magnetic resonance (NMR) spectroscopy and mass spectrometry (MS) analyses as the well-known monoterpenoid phenols carvacrol and thymol and as four acylated kaempferol glycosides. Among them, the compound kaempferol-3-O-α-L-(2″,4″-di-E-p-coumaroyl)-rhamnopyranoside was found to be endowed with strong antibacterial properties and significant antibiofilm activity against S. aureus bacterial strains. Moreover, molecular docking studies on this compound suggested that the antibacterial activity of the tested ligand against S. aureus strains might be correlated to the inhibition of Sortase A and/or of tyrosyl tRNA synthase. Collectively, the results achieved open interesting perspectives to kaempferol-3-O-α-L-(2″,4″-di-E-p-coumaroyl)-rhamnopyranoside applicability in different fields, such as biomedical applications and biotechnological purposes such as food preservation and active packaging.