Pseudomonas aeruginosa is an opportunistic Gram-negative bacterium responsible for acute and chronic infections in planktonic state or in biofilms. The sessile structures are known to confer physical stability, increase virulence, and work as a protective armor against antimicrobial compounds. P. aeruginosa can control the expression of genes, population density, and biofilm formation through a process called quorum sensing (QS), a rather complex and hierarchical system of communication. A recent strategy to try and overcome bacterial resistance is to target QS proteins. In this study, a combined multi-level computational approach was applied to find possible inhibitors against P. aeruginosa QS regulator protein MvfR, also known as PqsR, using a database of approved FDA drugs, as a repurposing strategy. Fifteen compounds were identified as highly promising putative MvfR inhibitors. On those 15 MvfR ligand complexes, molecular dynamic simulations and MM/GBSA free-energy calculations were performed to confirm the docking predictions and elucidate on the mode of interaction. Ultimately, the five compounds that presented better binding free energies of association than the reference molecules (a known antagonist, M64 and a natural inducer, 2-nonyl-4-hydroxyquinoline) were highlighted as very promising MvfR inhibitors.