Mycobacteria are intrinsically resistant to a variety of stresses including many antibiotics. Although a number of pathways have been described to account for the observed resistances, the mechanisms that control the expression of genes required in these processes remain poorly defined. Here we report the role of a predicted anti-sigma factor, MSMEG_6129 and a predicted eukaryotic like serine/threonine protein kinase, MSMEG_5437, in the intrinsic resistance of Mycobacterium smegmatis to a variety of stresses including the genotoxic agent mitomycin C, hydrogen peroxide and at least four different antibiotics – isoniazid, chloramphenicol, erythromycin and tetracycline. We show that MSMEG_5437 influences the phosphorylation state of MSMEG_6129. Further, MSMEG_6129 controls the expression of a plethora of genes including efflux pumps, ABC transporters, catalases and transcription factors, either directly or via regulators like WhiB7, which account for the observed multi-drug resistance phenotypes. MSMEG_6129 in turn phosphorylates a contiguously located putative anti-anti-sigma factor, MSMEG_6127. We therefore propose that MSMEG_5437, MSMEG_6129 and MSMEG_6127 are components of a master regulatory network, upstream of whiB7, that controls the activity of one or more of the 28 sigma factors in M. smegmatis. Together, this network controls the expression of a regulon required for resistance to several unrelated antibiotics.