The Prevention of Hospital Infections by Intervention and Training (PROHIBIT) project included a cluster-randomised, stepped wedge, controlled study to evaluate multiple strategies to prevent catheter-related bloodstream infection. We report an in-depth investigation of the main barriers, facilitators and contextual factors relevant to successfully implementing these strategies in European acute care hospitals.