The increased impact of excessive sediment loads entering the Great Barrier Reef lagoon has lead to further awareness of the importance of ground cover in grazing lands. Ground cover has been identified as an important factor in reducing sediment loads, and the most efficient and targeted method to improve ground cover has presented a difficult task for reef stakeholders in both the Fitzroy basin. To further inform these decisions an optimising linear programming model based on paddock scale information in conjunction with land type mapping was developed. This identifies at a catchment scale which land types allow the largest sediment reduction to be achieved at least cost. The results suggest that from the five land types modelled the lower productivity land types present the cheapest option for sediment reductions, and represent a large percentage of the reef catchments. The study allows more informed decision making for natural resource management organisations to target investments. The analysis highlights the importance of efficient allocation of natural resource management funds achieving sediment reductions through targeted land type investments.