Nature and species conservation often conflict with intensive natural resource or land use. Many protected areas are too small for long-term conservation of viable vertebrate populations, especially in Madagascar, and forests are subject to exploitation for a variety of natural resources. Trying to exclude people from the use of these resources has not been successful during economic, natural, or political crises or when human population growth outruns any development effort. People need economic and other benefits, and conservation measures have to account for these needs. We compiled native and introduced tree, shrub, and herbaceous species used by both people and native vertebrates for three regions, covering the domains of the dry, transitional, and humid forest of Madagascar. We carried out semistructured interviews and group discussions in 12 different villages in each study region in November 2017. People listed 139 utilitarian plant taxa. Our literature search revealed that 72 of these plant species and 13 genera used by people, were also used by 208 different terrestrial vertebrates including 58 lemur species. Application of the Forest Landscape Restoration approach with a combination of exotic and native plant species used by both people and animals could increase the economic value of restored forest habitats for people, thus providing incentives for forest conservation. Plantations of mixed utilitarian trees and shrubs could be integrated into agricultural landscapes. Among land-living vertebrates, lemurs seem to benefit most from this approach. These measures might contribute to a successful array of biodiversity conservation in anthropogenic landscapes.