Background: Infection with Burkholderia cepacia complex (Bcc) results in a heterogeneous clinical course ranging from asymptomatic colonization of the airways to fulminant respiratory failure in patients with cystic fibrosis (CF). Early eradication of Pseudomonas aeruginosa improves clinical outcomes. The efficacy and clinical outcomes following implementation of an eradication protocol for Bcc are less well understood. Methods: We developed and implemented a single center Bcc eradication protocol that included an intensive combination of intravenous, inhaled, and oral antibiotic therapies based on in vitro sensitivities. We conducted a retrospective cohort analysis of clinical outcomes compared to patients with chronic Bcc infection. Results: Six patients were identified as having a newly acquired Bcc colonization and were placed on the eradication protocol. Sequential sputum samples after completion of the protocol demonstrated sustained clearance of Bcc in all patients. Lung function and nutritional status remained stable in the year following eradication. Conclusion: Clearance of Bcc from sputum cultures using a standardized protocol was successful at one year and was associated with clinical stability.