The Mycobacterium tuberculosis (Mtb) LpqY-SugABC ATP-binding cassette transporter is a recycling system that imports trehalose released during remodeling of the Mtb cell-envelope. As this process is essential for the virulence of the Mtb pathogen, it may represent an important target for tuberculosis drug and diagnostic development, but the transporter specificity and molecular determinants of substrate recognition are unknown. To address this, we have determined the structural and biochemical basis of how mycobacteria transport trehalose using a combination of crystallography, saturation transfer difference NMR, molecular dynamics, site-directed mutagenesis, biochemical/biophysical assays, and the synthesis of trehalose analogs. This analysis pinpoints key residues of the LpqY substrate binding lipoprotein that dictate substrate-specific recognition and has revealed which disaccharide modifications are tolerated. These findings provide critical insights into how the essential Mtb LpqY-SugABC transporter reuses trehalose and modified analogs and specifies a framework that can be exploited for the design of new antitubercular agents and/or diagnostic tools.