It is unknown how rifampicin resistance in staphylococci causing a periprosthetic joint infection (PJI) affects outcomes after debridement, antibiotics, and implant retention (DAIR). We thus aimed to compare the risk of relapse in DAIR-treated early PJI caused by staphylococci with or without rifampicin resistance. In total, 81 patients affected by early PJI were included, and all patients were treated surgically with DAIR. This was repeated if needed. The endpoint of relapse-free survival was estimated using the Kaplan–Meier method, and Cox regression models were fitted to assess the risk of infection relapse for patients infected with rifampicin-resistant bacteria, adjusted for age, sex, type of joint, and type of index surgery. In patients with rifampicin-resistant staphylococci, relapse was seen in 80% after one DAIR procedure and in 70% after two DAIR procedures. In patients with rifampicin-sensitive bacteria, 51% had an infection relapse after one DAIR procedure and 33% had an infection relapse after two DAIR procedures. Patients with rifampicin-resistant staphylococcal PJI thus had an increased adjusted risk of infection relapse of 1.9 (95% CI: 1.1–3.6, p = 0.04) after one DAIR procedure compared to patients with rifampicin-sensitive bacteria and a 4.1-fold (95% CI: 1.2–14.1, p = 0.03) increase in risk of infection relapse after two DAIR procedures. Staphylococcal resistance to rifampicin is associated with inferior outcomes after DAIR. These findings suggest that DAIR may not be a useful strategy in early PJI caused by rifampicin-resistant staphylococci.