Ventilator-associated pneumonia (VAP) due to multidrug-resistant bacteria (MDR) is an emerging problem worldwide. Both gram-negative and gram-positive microorganisms are associated with VAP. We first describe the magnitude of the problem of MDR VAP followed by its clinical impact on survival outcomes, with the primary aim to review the optimal antibiotic choices to treat patients with MDR VAP. We discuss the challenges of intravenous and inhaled antibiotic treatments, as well as of monotherapy and combination antimicrobial therapies.