A novel CO2 sequestration concept is reported that combines SO2 removal and CO2 capture and sequestration, using a bauxite-processing residue which is a waste product and with waste brine water from oil/gas production. The bauxite residue/brine mixture of 46/54v/v exhibited a CO2 sequestration capacity of >?0.078molL1 when exposed to pure CO2 at 20 degrees C and 2.73?MPa. At a higher temperature of 140?degrees C, a bauxite residue/brine mixture of 80/20v/v indicated a CO2 sequestration capacity of >0.094molL1 when exposed to pure CO2 at 3.85MPa. Under the same reaction conditions, an identical ratio of reaction mixture exposed to simulated flue gas at a similar initial pressure was capable of sequestering 0.16mol of CO2 and >99.9?% of the applied SO2. Calcite formation was verified as a product of bauxite/brine mixture carbonation. The caustic bauxite residues (pH 12.513.5) and acidic wastewater brine (pH 35) are also effectively neutralized after participating as reactive reagents in the conceptual process.