Nontuberculous mycobacteria (NTM) have been isolated from water, soil, air, food, protozoa, plants, animals, and humans. Although most NTM are saprophytes, approximately one-third of NTM have been associated with human diseases. In this study, we did a comparative proteomic analysis among five NTM strains isolated from several sources. There were different numbers of protein spots from M. gordonae (1,264), M. nonchromogenicum type I (894), M. nonchromogenicum type II (935), M. peregrinum (806), and M. scrofulaceum/Mycobacterium mantenii (1,486) strains, respectively. We identified 141 proteins common to all strains and specific proteins to each NTM strain. A total of 23 proteins were selected for its identification. Two of the common proteins identified (short-chain dehydrogenase/reductase SDR and diguanylate cyclase) did not align with M. tuberculosis complex protein sequences, which suggest that these proteins are found only in the NTM strains. Some of the proteins identified as common to all strains can be used as markers of NTM exposure and for the development of new diagnostic tools. Additionally, the specific proteins to NTM strains identified may represent potential candidates for the diagnosis of diseases caused by these mycobacteria.