Stigmatodon medeirosii (Bromeliaceae, Tillandsioideae), a new hyperepilithic species, restricted to vertical rock walls of the inselbergs of eastern Minas Gerais, in the medium Rio Doce River basin, southeastern Brazil, is described and illustrated. Diagnostic characters and affinities of the new species are discussed, accompanied by notes on its ecology, geographic distribution, and conservation status. The new species is most similar to S. fontellanus and S. lemeanus from Espírito Santo state but distinguished by a set of vegetative and reproductive characters. Following the criteria of the IUCN Red List, S. medeirosii is to be assessed as Vulnerable (VU), reinforcing the need for attention to the conservation of inselbergs and associated vegetation in eastern Minas Gerais.