The Electrocoagulation-Flotation (ECF) process has great potential in wastewater treatment. ECF technology is effective in the removal of colloidal particles, oil-water emulsion, organic pollutants such as microalgae, and heavy metals. Numerous studies have been conducted on ECF; however, many of them used a conventional plate-type aluminum anode. In this study, we determined the effect of changing operational parameters such as power supply time, applied current, NaCl concentration, and pH on the turbidity removal efficiency of kaoline. We also determined the effects of different electrolyte types (NaCl, MgSO4, CaCl2, Na2SO4, and tap water), as well as the differences caused by using a plate-type and mesh-type aluminum anode, on the turbidity removal efficiency. The results showed that the optimal values of ECF time, applied current, NaCl concentration, and pH were 5 min, 0.35 A, 0.4 g/L NaCl in distilled water, and pH 7, respectively. The results also revealed that the turbidity removal efficiency of kaoline in different electrolytes decreased in the following sequence, given the same conductivity: tap water > CaCl2 > MgSO4 > NaCl > Na2SO4. The turbidity removal efficiency of the mesh-type aluminum anode was significantly greater than the plate-type aluminum anode.