Geoscience Australia and CSIRO have collaborated to investigate whether residual oil zones (ROZs), sometimes associated with conventional Australian hydrocarbon plays, could provide a carbon dioxide (CO2) storage resource and enhance the storage capacity of depleted fields. Our petrophysical study demonstrates that ROZs occur in Australia’s hydrocarbon-rich regions, particularly in the Cooper-Eromanga Basin. ROZs with more than 10% residual oil saturation are uncommon, likely due to small original oil columns and lower residual saturations retained in sandstone reservoirs than in classic, carbonate-hosted North American ROZs. Extensive, reservoir-quality rock is found below the deepest occurring conventional oil in many of the fields in the Eromanga Basin, potentially offering significant CO2 storage capacity. Multiphase compositional flow modelling was used to estimate the CO2 storage efficiency of typical Australian ROZs. We developed a novel modelling methodology that first captures oil migration events leading to the formation of ROZs. Modelling CO2 storage over a 20-year injection period demonstrates that CO2-oil interactions increase the density and viscosity of CO2, enhancing CO2 sweep efficiency and lateral flow, improving storage efficiency. The extent of these effects depends on the quantity and spatial distribution of residual oil in place and the miscibility of CO2 at reservoir conditions.