Tuberculosis, which is predominantly caused by Mycobacterium tuberculosis (Mtb), is still the most lethal bacterial infection with 1.5 million casualties in 2014. Moreover, the fact that the appearance of resistant mutants and long-term treatment are coupled with economic problems in developing countries hampers an efficient therapy. Interference with the essential cholesterol metabolism of Mtb could be a promising novel strategy to fight Mtb infections. CYP125, a P450 enzyme in Mtb, has been shown to play an important role in this metabolic pathway. For this reason, we used a combined screening approach involving surface plasmon resonance spectroscopy and a heme coordination assay to identify new CYP125 binders by employing a focused P450-inhibitor library. We identified the first hits with high affinity and favorable ligand efficiencies. Furthermore, frontrunner compounds also showed selectivity toward CYP121 specific to Mtb and required for its survival. To date, these are the first compounds targeting CYP125 with low nanomolar affinity.