We describe a general integrated bioinformatic and experimental strategy to discover the in vitro enzymatic activities and in vivo functions (metabolic pathways) of uncharacterized enzymes discovered in microbial genome projects using the ligand specificities of the solute binding proteins (SBPs) for ABC transporters. Using differential scanning fluorimetry, we determined that the SBP for an ABC transporter encoded by the genome of Mycobacterium smegmatis is stabilized by d-threitol. Using sequence similarity networks and genome neighborhood networks to guide selection of target proteins for pathway enzymes, we applied both in vitro and in vivo experimental approaches to discover novel pathways for catabolism of d-threitol, l-threitol, and erythritol.