Restoration projects designed to promote one ecosystem service may have synergistic benefits to other services. Therefore, bundling them can be an effective way to maximize the return to the investments in programs of payments for ecosystem services (PES). Here, we investigated the additional gain of restoration actions-which were implemented as part of a PES program to protect a key watershed for water supply-on increasing functional landscape connectivity in the Atlantic Forest region of southeastern Brazil. Using a landscape ecology approach, we estimated the amount of forest cover before (2006) and after (2012) restoration activities by the PES program and changes in structural and functional landscape connectivity for birds with varying gap-crossing capabilities. Forest cover increased from 42.5 to 86.1 ha after the implementation of restoration projects by the PES program. In the simulated scenarios of landscape connectivity, the mean patch size of functionally connected forest increased by 1,034%, 392%, 248%, and 94% for species with gap-crossing capabilities of 0, 20, 40, and 60 m, respectively. Our results highlight the potential for incorporating biodiversity conservation objectives into PES projects primarily designed to enhance water-related ecosystem services.