Improving the resilience of catchments to floods and droughts is increasingly important as climate change becomes manifest and receiving waters reach their sediment and nutrient assimilative limits. Capacity to reduce point-source sediment and nutrient contributions has become limited as treatment efficiency associated with 'grey infrastructure' is already high, but a step change in managing non-point-source contributions is possible through investments in 'green infrastructure'. Many catchments are degraded from vegetation clearing and management regimes that are incompatible with goals for downstream water quality enhancement and resilience to flooding. We have adopted an approach derived from conservation planning and use multiple planning units to evaluate multiple potential rehabilitation actions. The conservation planning approach has proved valuable for freshwater conservation but challenges are posed in this project by hydrologically complex catchments where there is a need to have high levels of connectivity among planning units. A simulated annealing optimisation method is used to test the optimal management configuration which minimises an objective outcome for sediment and nitrogen losses, as well as optimising river health. The challenge in defining a priority optimisation is to integrate across the collective goals of many stakeholders, and to have multiple biophysical and economic objectives such as sediment, nitrogen, restoration costs, biodiversity, and carbon. Our modelling approach allows engagement at multiple levels including landowners, management agencies and policy makers, and is supported by an advanced visualisation tool. Engagement occurs through evaluation of multiple potential management solutions that may have different weightings with respect to sediment, nutrients and rehabilitation costs. Multiple stakeholders are involved in supporting this project, which has an initial focus on the Laidley Creek catchment in South East Queensland. The simulation tool is designed to be adapted to other catchments and to guide investment to maximise environmental, economic and social outcomes in these catchments.