Tackling antimicrobial resistance (AMR) represents a social responsibility aimed at renewing the antimicrobial armamentarium and identifying novel therapeutical approaches. Among the possible strategies, efflux pumps inhibition offers the advantage to contrast the resistance against all drugs which can be extruded. Efflux pump inhibitors (EPIs) are molecules devoid of any antimicrobial activity, but synergizing with pumps-substrate antibiotics. Herein, we performed an in silico scaffold hopping approach starting from quinolin-4-yloxy-based Staphylococcus aureus NorA EPIs by using previously built pharmacophore models for NorA inhibition activity. Four scaffolds were identified, synthesized, and modified with appropriate substituents to obtain new compounds, that were evaluated for their ability to inhibit NorA and synergize with the fluoroquinolone ciprofloxacin against resistant S. aureus strains. The two quinoline-4-carboxamide derivatives 3a and 3b showed the best results being synergic (4-fold MIC reduction) with ciprofloxacin at concentrations as low as 3.13 and 1.56 µg/mL, respectively, which were nontoxic for human THP-1 and A549 cells. The NorA inhibition was confirmed by SA-1199B ethidium bromide efflux and checkerboard assays against the isogenic pair SA-K2378 (norA++)/SA-K1902 (norA-). These in vitro results indicate the two compounds as valuable structures for designing novel S. aureus NorA inhibitors to be used in association with fluoroquinolones.