As underground operations mine at greater depths, the haulage of waste rock to the surface becomes a constraint on efficient operation. By keeping waste rock underground, more trucks are available to haul ore to the surface. Additionally, the increasing cost of transporting cement to remote mine sites, and paste production costs in general require continuous optimisation. This is the case at Newmont's Tanami Operations, where there is a focus on keeping waste underground, and optimising cement usage. An outcome of this is the development of co-disposal, that is, depositing waste rock in what would traditionally be a fully paste filled stope, and encapsulating the waste rock in paste to allow safe mining of adjacent stopes. To achieve this, consideration is given to stope geometry, a suitable rock tipping location, stope exposures and filling rates, all assessed against total expenditure and mine scheduling. Modelling of the fill scenario is completed in Deswik, and Flac3D is used to confirm paste strength requirements to achieve the required Factor of Safety, and for optimised binder contents. By depositing waste rock in paste filled stopes, cost-savings are generated by displacing paste, and by reducing waste haulage costs. The development and fine-tuning of the co-disposal fill methodology to date has kept 325,000 tonne of waste rock underground, generating cost-savings exceeding $2.5 million, compared to fully paste filled stopes. This paper presents the evolution and optimisation of co-disposal stopes at Tanami since 2020, including the challenges experienced, the cost-savings, and value added to the operation.