Anti-sigma factor antagonists (anti-anti-sigma factors) play critical roles in regulating the expression of alternative sigma factors in response to specific stress signals. The Clusters of Orthologous Groups (COG) database has identified the existence of six genes, Rv0516c, Rv1364c, Rv1365c, Rv1904, Rv2638 and Rv3687c (grouped under the cluster COG1366), encoding potential anti-sigma factor antagonists in Mycobacterium tuberculosis. These molecules are speculated to regulate the expression of sigma factor SigF of M. tuberculosis in response to stress signals. Since signaling occurs via physical interactions of proteins (protein–protein interaction), we investigated whether the anti-sigma factor antagonists of M. tuberculosis interact with anti-sigma factor RsbW (Rv3287c) or the sigma factor SigF (Rv3286c) in the yeast two-hybrid system. The results revealed that most of the anti-sigma factor antagonists interact with either RsbW or SigF or both. In addition, some anti-sigma factor antagonists also displayed limited interactions between themselves. These interactions suggest that they possibly transduce some signals to SigF and between themselves.