Lichens are complex symbiotic association of mycobionts, photobionts, and bacteriobionts, including chemolithotropic bacteria. In the present study, 46 lichenized bacteria were isolated by conventional and enrichment culture methods on nitrogen-free bromothymol blue (NFb) medium. Only 11 of the 46 isolates fixed nitrogen on NFb and had reduced acetylene. All these 11 isolates had also produced siderophore and 10 of them the IAA. Further, ammonia production was recorded from nine of these nitrogen fixers (NF). On molecular characterization, 16 S rRNA sequencing recorded that, nine NF belonged to Proteobacteria, within Gammaproteobacteria, and were closely related to Enterobacter sp. with a maximum similarity to Enterobacter cloacae. Each one of our NF isolates was aligned closely to Enterobacter pulveris strain E443, Cronobacter sakazakii strain PNP8 and Providencia rettgeri strain ALK058. Notably, a few strains we examined found to possess plant growth promoting properties. This is the first report of Enterobacter sp. from lichens which may be inhabit lichen thalli extrinsically or intrinsically.