5′-methylthioadenosine (MTA) is a natural purine that is metabolized by methylthioadenosine phosphorylase (MTAP, E.C 2.4.2.28) in Eukarya and Archaea but generally not in bacteria. In this work, Rv0535, which has been annotated as a probable MTAP in Mycobacterium tuberculosis, was expressed in and purified from Escherichia coli BL21 (DE3). The purified protein displayed properties of a phosphorylase and MTA was the preferred substrate. Adenosine and S-adenosyl-l-homocysteine were poor substrates and no activity was detected with 5′-methylthioinosine, the other natural purines, or the natural pyrimidines. Kinetic analysis of M. tuberculosis MTAP showed that the K_m value for MTA was 9 μM. Rv0535 was estimated as a 30 kDa protein on a denaturing SDS-PAGE gel, which agreed with the molecular mass predicted by its gene sequence. Using gel filtration chromatography, the native molecular mass of the enzyme was determined to be 60 ± 4 kDa, and thus indicated that M. tuberculosis MTAP is a dimer. Differences in active site between mycobacterial and human MTAPs were identified by homology modeling based on the crystal of the human enzyme. A complete structure–activity relationship analysis could identify differences in substrate specificity between the two enzymes to aid in the development of purine-based, anti-tuberculosis drugs.