The seasonal occurrence of algae blooms in surface waters remains a common problem, such as taste and odor (T&Os), the risk of disinfection by-products (DBPs), and disturbance to water treatment systems. The coagulation efficiency of plant-mineral composite (PMC) coagulant followed by UV-based advanced oxidation processes (UV-AOPs; UV/H2O2 and UV/Cl2) was evaluated for removal of algae, turbidity, dissolved organic matters, and taste and odor compounds in lab-scale and pilot-scale tests. In the lab-scale test, coagulation process with 20 mg/L of PMC shows high removal efficiency of turbidity (94%) and algae (99%) and moderate removal efficiency of UV254 (51%) and geosmin (46%). The pilot test results also show good removal efficiency of turbidity (64%), chlorophyll-a (96%). After PMC coagulation process, the major water factors, which affected the performance of UV-AOPs (i.e., UV transmittance (85–94%), and scavenging factor (64,998–28,516 s−1)), were notably improved, and further degradation of geosmin and 2-methylisoborneol (2-MIB) was achieved in both lab-and pilot-scale tests of the UV-AOPs. The UV/H2O2 process shows higher removal efficiency of geosmin and 2-MIB than the UV/Cl2 process because of the pH effect. The results confirmed that the PMC-based coagulation followed by UV/H2O2 process could be an effective process for the removal of algae, geosmin, and 2-MIB.