Rv3291c (MtbLrpA), a transcriptional regulator, belongs to the leucine-responsive regulatory protein (Lrp) family and is thought to play an important role in Mycobacterium tuberculosis persistence. In this study, we verified 17 novel potential binding sites for MtbLrpA by in vitro binding assays on the basis of previous predictions from an in silico analysis and bacterial one-hybrid (BIH) reporter system. Amino acids, such as tyrosine, phenylalanine, tryptophan, and histidine, strongly affect the binding affinity of MtbLrpA, and vitamins, including B1, B3, B6, VC, B7, B9, B12, VA, and VK3, also decrease MtbLrpA binding affinity. This is the first report regarding that an Lrp-like protein can sense vitamins as an environmental signal. Vitamin supplementation to the environment can change the expression level of the target genes, which provides a potential mechanism for tuberculosis supplementary treatment with vitamins.