Polymyxins have emerged as a last-resort treatment of extensively drug-resistant (XDR) Gram-negative Bacillus (GNB) infections, which present a growing threat. Individualized polymyxin-based antibiotic combinations selected on the basis of the results of in vitro combination testing may be required to optimize therapy. A retrospective cohort study of hospitalized patients receiving polymyxins for XDR GNB infections from 2009 to 2014 was conducted to compare the treatment outcomes between patients receiving polymyxin monotherapy (MT), nonvalidated polymyxin combination therapy (NVCT), and in vitro combination testing-validated polymyxin combination therapy (VCT). The primary and secondary outcomes were infection-related mortality and microbiological eradication, respectively. Adverse drug reactions (ADRs) between treatment groups were assessed. A total of 291 patients (patients receiving MT, n ‫؍‬ 58; patients receiving NVCT, n ‫؍‬ 203; patients receiving VCT, n ‫؍‬ 30) were included. The overall infection-related mortality rate was 23. 0% (67 patients). In the multivariable analysis, treatment of XDR GNB infections with MT (adjusted odds ratio [aOR], 8.49; 95% confidence interval [CI], 1.56 to 46.05) and NVCT (aOR, 5.75; 95% CI, 1.25 to 25.73) was associated with an increased risk of infection-related mortality compared to that with treatment with VCT. A higher Acute Physiological and Chronic Health Evaluation II (APACHE II) score (aOR, 1.14; 95% CI 1.07 to 1.21) and a higher Charlson comorbidity index (aOR, 1.28; 95% CI, 1.11 to 1.47) were also independently associated with an increased risk of infection-related mortality. No increase in the incidence of ADRs was observed in the VCT group. The use of an individualized antibiotic combination which was selected on the basis of the results of in vitro combination testing was associated with significantly lower rates of infection-related mortality in patients with XDR GNB infections. Future prospective randomized studies will be required to validate these findings.