Burkholderia pseudomallei is a soil-dwelling organism present throughout the tropics. It is the causative agent of melioidosis, a disease that is believed to kill 89,000 people per year. It is naturally resistant to many antibiotics, requiring at least two weeks of intravenous treatment with ceftazidime, imipenem or meropenem followed by 6 months of orally delivered co-trimoxazole. This places a large treatment burden on the predominantly middle-income nations where the majority of disease occurs. We have established a high-throughput assay for compounds that could be used as a co-therapy to potentiate the effect of ceftazidime, using the related non-pathogenic bacterium Burkholderia thailandensis as a surrogate. Optimization of the assay gave a Z' factor of 0.68. We screened a library of 61,250 compounds and identified 29 compounds with a pIC50 (-log10(IC50)) greater than five. Detailed investigation allowed us to down select to six "best in class" compounds, which included the licensed drug chloroxine. Co-treatment of B. thailandensis with ceftazidime and chloroxine reduced culturable cell numbers by two orders of magnitude over 48 hours, compared to treatment with ceftazidime alone. Hit expansion around chloroxine was performed using commercially available compounds. Minor modifications to the structure abolished activity, suggesting that chloroxine likely acts against a specific target. Finally, an initial study demonstrates the utility of chloroxine to act as a co-therapy to potentiate the effect of ceftazidime against B. pseudomallei. This approach successfully identified potential co-therapies for a recalcitrant Gram-negative bacterial species. Our assay could be used more widely to aid in chemotherapy to treat infections caused by these bacteria.