(1) Brazil has great potential to expand the area under agroforestry, and thereby simultaneously enhance multiple ecosystem services. However, divergent interests are currently polarized between drastic environmental deregulation and public resource allocation to chemical-intensive land use versus conservation and sustainable agriculture. This highlights an urgent need for a comprehensive overview of the evidence of the benefits to society generated by agroforestry across Brazil. (2) We present a systematic map of the scientific evidence related to the effects of agroforestry on ecosystem services in Brazil. (3) Reviewing 158 peer-reviewed articles, published in international scientific journals (database: Web of Science), we identified a disproportionate emphasis on the Atlantic Forest. Very little research has been published on the Cerrado savanna, Pampa grasslands and Pantanal wetlands. Regulating services were much more frequently studied (85%) than provisioning (13%), while cultural services represent a major gap. A consistent positive effect of agroforestry was demonstrated for soil quality, habitat and food provisioning. Trade-offs were demonstrated for soils and habitats. (4) Our analysis identifies high-priority gaps given their critical importance for human well-being which should be filled: agroforestry effects on water provision and regulation. Moreover, they should assess other ES such as erosion control, flood protection and pest control to enable a more reliable inference about trade-offs.