63 patients with a hip or knee prosthetic joint infection by either Staphylococcus aureus or coagulase-negative staphylococci were randomized to either 8 weeks of levofloxacin and rifampicin following debridement, or 3- and 6-months levofloxacin and rifampicin following debridement (3 months for hip infection and 6 months for knee infection). The purpose of this study was to compare infection cure rates between groups. Results demonstrated no significant differences between groups in infection cure rate in either the intention-to-treat or per-protocol analyses. Study enrollment was terminated early due to slow enrollment, as a smaller number of patients presented with acute staphylococcal infection than expected, leading to a final cohort well below the calculated sample size required (195 patients).