Tuberculosis (TB), which is caused by Mycobacterium tuberculosis (Mtb), is a major worldwide threat to public health. Mycobacterium protein tyrosine phosphatase B (mPTPB) is a virulent phosphatase secreted by Mtb, which is essential for the survival and persistence of the bacterium in the host. Consequently, small-molecule inhibitors of mPTPB are expected to serve as anti-TB agents with a novel mode of action. Herein, we report the discovery of highly potent and selective mPTPB inhibitors using a novel, double Click chemistry strategy. The most potent mPTPB inhibitor from this approach possesses a K(i) value of 160 nM and a >25-fold selectivity for mPTPB over 19 other protein tyrosine phosphatases (PTBs). Molecular docking study of the enzyme-inhibitor complex provides a rationale for the high potency and selectivity of the lead compound and reveals an unusual binding mode, which may guide further optimization effort.