The reduction of sulfate ions from the industrial wastewater using advanced calcium-aluminum precipitation method (ACAPM) has been evaluated. The ACAPM involved the precipitation of sulfate ions as minerals like gypsum and ettringite via calcium/ aluminum compounds. Factors affecting the reduction of sulfate ions such as: pH, Ca(OH)2 and NaAlO2 dosages have been investigated, while the optimal experimental conditions for sulfate ions reduction were determined. The precipitated solids have been characterized by X-ray diffraction (XRD), scanning electron microscope (SEM), and energy dispersive spectroscopy (EDS), respectively. Experimental results indicate that the ACAPM was effectively reduced sulfate with removal efficiency exceed 98%. It also effectively removed heavy metals including: Cr, Ni, Cd, Pb, Fe, Mn & Zn, with removal efficiencies up to 99%. Results showed that the ACAPM has remarkable sulfate ions removal efficiency with high concentrations.