cAMP Receptor Protein (CRP)/Fumarate Nitrate Reductase Regulator (FNR) family proteins are ubiquitous regulators of cell stress in eubacteria. These proteins are commonly associated with maintenance of intracellular oxygen levels, redox-state, oxidative and nitrosative stresses, and extreme temperature conditions by regulating expression of target genes that contain regulatory cognate DNA elements. We describe the use of informatics enabled comparative genomics to identify novel genes under the control of CRP regulator in Mycobacterium tuberculosis (M.tb). An inventory of CRP regulated genes and their operon context in important mycobacterial species such as M. leprae, M. avium subsp. paratuberculosis and M. smegmatis and several common genes within this genus including the important cellular functions, mainly, cell-wall biogenesis, cAMP signaling and metabolism associated with such regulons were identified. Our results provide a possible theoretical framework for better understanding of the stress response in mycobacteria. The conservation of the CRP regulated genes in pathogenic mycobacteria, as opposed to non-pathogenic ones, highlights the importance of CRP-regulated genes in pathogenesis.