Lichens are defined as the specific symbiotic structure comprising a fungus and a green alga and/or cyanobacterium. Until recently, non-photobiont endothallic bacteria, while known to be present in large numbers, have generally been dismissed as functionally irrelevant cohabitants of the lichen thallus, or even environmental contaminants. Recent analysis of lichen-associated metagenomes and innovative co-culture experiments have however started to lift the veil off a functionally complex community that appears to contribute to a healthy lichen thallus on several fronts. Lichen-associated bacteriomes are typically dominated by several lineages of Proteobacteria, some of which may be lichen species-specific. Recent work has shown members of these lineages to be involved in several important ecophysiological roles. These include nutrient scavenging roles, such as mobilization of iron and phosphate, nitrogen fixation, and lytic activities such as cellulase, xylanase and amylase activity, and oxidation of recalcitrant compounds, such as aromatics and aliphatics. Production of volatile organic compounds, conferring antibacterial and antifungal activity, has also been demonstrated for several lichen-associated isolates.