Microscopy of direct smear with the Ziehl-Neelsen stain is still broadly used in tuberculosis diagnosis. However, this method suffers from low specificity and is difficult to distinguish Mycobacterium tuberculosis (MTB) from nontuberculosis mycobacterial (NTM), since all mycobacterial species are positive in Ziehl-Neelsen stain. In this study, we utilized whole cell SELEX to obtain species-specific aptamers for increasing the specificity of MTB detection. Whole cell SELEX was performed in MTB reference strain H(37)Rv by two selection processes based on enzyme-linked plate or Eppendorf tube, respectively. To increase success rate of generating aptamers, the selection processes were systematically monitored to understand the dynamic evolution of aptamers against complex structure of target bacteria. Two preponderant groups and ten high-affinity aptamers were obtained by analyzing the dynamic evolution. Preponderant aptamer MA1 from group I showed relatively high binding affinity with apparent dissociation constant (K-D value) of 12.02 nM. Sandwich ELISA assay revealed five aptamer combinations effectively bound MTB strains in preliminary evaluation, especially the combination based on aptamer MA2 (another preponderant aptamer from group II) and MA1. Further evaluated in many other strains, MA2/MA1 combination effectively identified MTB from NTM or other pathogenic bacteria, and displayed the high specificity and sensitivity. Binding analysis of aptamer MA1 or MA2 by fluorescence microscopy observation showed high binding reactivity with H(37)Rv, low apparent cross-reactivity with M. marinum, and no apparent cross-reactivity with Enterobacter cloacae. Taken together, this study provides attractive candidate species-specific aptamers to effectively capture or discriminate MTB strains.