There is a global need for optimizing the use of water that has resulted from increased demand due to industrial development, population growth, climate change and the pollution of natural water resources. One of the solutions is to use reclaimed water in industrial applications that do not require water of potable quality, such as cooling water. However, for cooling water, (treated) wastewater’s hardness is too high, apart from having a high load of suspended solids and organic matter. Therefore, a combination of softening with ceramic micro-filtration was proposed for treating wastewater treatment effluent containing fouling agents for potential use in industrial cooling systems. The effectiveness of the softening process on model-treated wastewater with calcium hydroxide in the presence of phosphate and sodium alginate was first evaluated using jar tests. Furthermore, membrane fouling was studied when filtering the softened water. The results showed that the inhibition of calcium carbonate precipitation occurred when inorganic substances, such as phosphate and organic compounds, were present in the water. The fouling of the membranes due to sodium alginate in water was only slightly negatively affected when combined with softening and phosphate. Therefore, this combination of treatments could be potentially helpful for the post-treatment of secondary effluent for cooling systems.