Musculoskeletal infections (MIs) are among the most difficult-to-treat staphylococcal diseases. The limited availability of effective antibiotics has encouraged the development of innovative strategies such as combinatory therapy to combat MI. The aim of this study was to investigate the in vitro antistaphylococcal activity of anti-inflammatory and the antimicrobial combinatory effect of celecoxib with oxacillin. The minimum inhibitory concentrations (MICs) of 17 anti-inflammatory drugs were determined for standard strains and clinical isolates of S. aureus strains, counting methicillin-resistant strains (MRSA), by the broth microdilution method. The fractional inhibitory concentration indices (FICIs) were evaluated by the checkerboard assays. Celecoxib produced the most potent antistaphylococcal effect against all the tested strains (MIC ranging from 32 to 64 mg/mL), followed by diacerein against MRSA3 and MRSA ATCC 33592 (MIC 64 mg/mL). Several synergistic effects were observed for tested S. aureus strains, including MRSA (FICI ranging from 0.087 to 0.471). The strongest synergistic interaction (FICI 0.087) was obtained against MRSA ATCC 33592 at a celecoxib concentration of 2 mg/mL with a 19-fold oxacillin MIC reduction (from 512 to 26.888 mg/mL). This is the first report on the antistaphylococcal combinatory effect of celecoxib with oxacillin. Our findings suggest celecoxib and its combination with oxacillin as perspective agents for research focused on the development of novel therapies for MI caused by S. aureus. Thus, this study presents novel findings that celecoxib could, in some cases, resensitise MRSA strains to become susceptible to certain β-lactams (e.g., oxacillin) not previously tested.