Lichens are reputedly slow growing and become unhealthy or die in response to supplements of the usual limiting resources, such as water and nitrogen. We found, however, that the tripartite cyanobacterial lichen Lobaria pulmonaria doubled in annual biomass growth after a single 20-minute immersion in a phosphorus solution (K2HPO4), as compared to controls receiving no supplemental phosphorus. This stimulation of cyanolichens by phosphorus has direct relevance to community and population ecology of lichens, including improving models of lichen performance in relation to air quality, improving forest management practices affecting old-growth associated cyanolichens, and understanding the distribution and abundance of cyanolichens on the landscape. Phosphorus may be as important a stimulant to cyanobacterial-rich lichen communities as it is to cyanobacteria in aquatic ecosystems.