IdeR (iron-dependent regulator) is a key regulator of virulence factors and iron acquisition systems in Mycobacterium tuberculosis. Despite the wealth of information available on IdeR-regulated genes of M.tuberculosis, there is still an underlying possibility that there are novel genes/pathways that have gone undetected, the identification of which could give new insights into understanding the pathogenesis of M.tuberculosis. We describe an in silico approach employing the positional relative entropy method to identify potential IdeR binding sites in the upstream sequences of all the 3919 ORFs of M.tuberculosis. While many of the predictions made by this approach overlapped with the ones already identified by microarray experiments and binding assays, pointing to the accuracy of our method, a few genes for which there has been no evidence for IdeR regulation were additionally identified. Our results have implications on the iron-dependent regulatory mechanism of M.tuberculosis vis-a-vis the activity of urease operon and novel transcription regulators and transporters.