This research article proposes a new fault detection algorithm called PCA-WD that combines wavelet denoising (WD) with principal component analysis (PCA) to improve fault detection performance for feed water treatment processes (FWTP). The algorithm is applied to operational data from a FWTP sustaining two 1000 MW coal-fired power plants. Parameter selection for the PCA-WD algorithm is formulated as an optimization problem solved using particle swarm optimization to determine optimal parameters automatically rather than relying on individual experience. Results show that WD effectively reduces noise in PCA statistics, improving fault detection. The optimized PCA-WD algorithm outperforms classical PCA and a related method in detecting various faults in the FWTP data.