Indolmycin (IND) is a microbial natural product that selectively inhibits bacterial tryptophanyl-tRNA synthetase (TrpRS). The tryptophan biosynthesis pathway was recently shown to be an important target for developing new antibacterial agents against Mycobacterium tuberculosis (Mtb). We investigated the antibacterial activity of IND against several mycobacterial model strains. A TrpRS biochemical assay was developed to analyze a library of synthetic IND analogues. The 4″-methylated IND compound, Y-13, showed improved anti-Mtb activity with a minimum inhibitory concentration (MIC) of 1.88 μM (∼0.5 μg/mL). The MIC increased significantly when overexpression of TrpRS was induced in the genetically engineered surrogate M. bovis BCG. The cocrystal structure of Mtb TrpRS complexed with IND and ATP has revealed that the amino acid pocket is in a state between the open form of apo protein and the closed complex with the reaction intermediate. In whole-cell-based experiments, we studied the combination effect of Y-13 paired with different antibacterial agents. We evaluated the killing kinetics, the frequency of resistance to INDs, and the mode of resistance of IND-resistant mycobacteria by genome sequencing. The synergistic interaction of Y-13 with the TrpE allosteric inhibitor, indole propionic acid, suggests that prospective IND analogues could shut down tryptophan biosynthesis and protein biosynthesis in pathogens, leading to a new class of antibiotics. Finally, we discuss a strategy to expand the genome mining of antibiotic-producing microbes specifically for antimycobacterial development.