The natural antibiotic fosmidomycin acts via inhibition of 1-deoxy-d-xylulose 5-phosphate reductoisomerase (DXR), an essential enzyme in the non-mevalonate pathway of isoprenoid biosynthesis. Fosmidomycin is active on Mycobacterium tuberculosis DXR (MtDXR), but it lacks antibacterial activity probably because of poor uptake. α-Aryl substituted fosmidomycin analogues have more favorable physicochemical properties and are also more active in inhibiting malaria parasite growth. We have solved crystal structures of MtDXR in complex with 3,4-dichlorophenyl substituted fosmidomycin analogues; these show important differences compared to our previously described forsmidomycin–DXR complex. Our best inhibitor has an IC50 = 0.15 μM on MtDXR but still lacked activity in a mycobacterial growth assay (MIC > 32 μg/mL). The combined results, however, provide insights into how DXR accommodates the new inhibitors and serve as an excellent starting point for the design of other novel and more potent inhibitors, particularly against pathogens where uptake is less of a problem, such as the malaria parasite.