Chemical oxidation using Fenton's reagent has proven to be a viable alternative to the oxidative destruction of organic pollutants in mixed waste chemicals, but the sulfate concentration in the treated liquor was still above the acceptable limits for effluent discharge. In this paper, the feasibility of sulfate removal from complex laboratory wastewaters using barium and calcium precipitation was investigated. The process was applied to different wastewater cases (two composite samples generated in different periods) in order to study the effect of the wastewater composition on the sulfate precipitation. The experiments were performed with raw and oxidized wastewater samples, and carried out according to the following steps: (1) evaluate the pH effect upon sulfate precipitation on raw wastewaters at pH range of 2-8; (2) conduct sulfate precipitation experiments on raw and oxidized wastewaters; and (3) characterize the precipitate yielded. At a concentration of 80 g L(-1), barium precipitation achieved a sulfate removal up to 61.4% while calcium precipitation provided over 99% sulfate removal in raw and oxidized wastewaters and for both samples. Calcium precipitation was chosen to be performed after Fenton's oxidation; hence this process configuration favors the production of higher quality precipitates. The results showed that, when dried at 105 degrees C, the precipitate is composed of hemidrate and anhydrous calcium sulfate ( approximately 99.8%) and trace metals ( approximately 0.2%: Fe, Cr, Mn, Co, Ag, Mg, K, Na), what makes it suitable for reuse in innumerous processes.