MutM (Formamidopyrimidine-DNA glycosylase, Fpg), a bifunctional base excision repair enzyme (DNA glycosylase/AP lyase), is involved in the repair of many kinds of DNA damage, including the formation of 8-oxoguanine, 5-formyluracil, and C/C mismatches, through recognizing DNA damage and removing damaged bases. The mechanisms of MutM involvement, however, with the exception of 8-oxoG, are poorly understood. Here, we identified proteins which interact with MutM in Mycobacterium smegmatis using methods of tandem affinity purification and mass spectrometry and used Far-western and GST pull-down analysis to validate the interactions between MutM and DEAD-box rna helicase, RpsC, and UvrA. Results demonstrated that tandem affinity purification is a suitable method for identifying MutM interacting proteins and provided insights into the mechanism by which MutM is involved in DNA damage repair.