A virtual screening campaign is presented that led to small molecule inhibitors of thioredoxin reductase of Mycobacterium tuberculosis (MtTrxR) that target the protein-protein interaction site for the substrate thioredoxin (Trx). MtTrxR is a promising drug target because it dominates the Trx-dependent hydroperoxide metabolism and the reduction of ribonucleotides, thus facilitating survival and proliferation of M. tuberculosis. Moreover, MtTrxR sufficiently differs from its human homologs to suggest the possibility of selective inhibition if the MtTrxR-Trx interaction site is targeted. To this end, high-throughput docking of 6.5 million virtual compounds to the thioredoxin binding site of MtTrxR combined with constraints as filtering steps was applied. A total of 170 high-scoring compounds yielded 18 compounds that inhibited MtTrxR with IC50 values up to the low micromolar range, thus revealing that the protein-protein interaction site of MtTrxR is indeed druggable. Most importantly, selectivity toward MtTrxR in comparison to human TrxR (HsTrxR) is also demonstrated.