Climate and water quality are important ecosystem services; but improving these impacts the provisioning service of food production. Using spatially explicit data from a Danish catchment, we uncover the trade-offs and synergies between efficient provision of the three services by multiobjective optimization. Results show that trade-offs exist between the regulating and provisioning services. Furthermore, synergies between the regulating services are significant; however, the cost of provision of one service depends on the level of provision of the other. The policy implication of this result is that significant gains can be achieved from joint implementation of ecosystem service policies.