A new species of Leandra from the Atlantic Forest (Mata Atlântica) of the state of Minas Gerais, Southeastern Brazil, is described and illustrated here. Leandra gynoverrucosa can be recognized by the prominent interpetiolar ridges, leaves with a conspicuous reticulation, long petioles and decurrent base, petals twice as long as the hypanthium, anthers with a wide pore, an internal hypanthium and ovary surfaces covered by small pedicellate glands.