Heterogeneous photocatalytic oxidation (PCO) has shown great potential for indoor air purification of gaseous pollutants. Research attention has been drawn to the synthesis of new functional photocatalysts, as well as to kinetic studies of the influences of various reaction parameters, e.g., relative humidity. Nevertheless, when applied for practical use, the coating method and coating stability of are also important factors that will directly affect the removal efficiency. In the present study, a simple and economical spray coating method was developed to effectively immobilize TiO2 nanoparticles onto a polyester fiber filter at low temperature. Colloidal silica was added as a binder in the coating suspension. PCO efficiency evaluation of the coating was carried out using gaseous formaldehyde. The results indicate that the formaldehyde removal rate is associated with the amount of binder added. The highest removal rate was achieved for a coating with the TiO2 to binder (SiO2 equivalent) mass ratio of 1:1, with the results supported by XRF, SEM, FTIR and BET analyses. As compared to the conventional dip coating method, the spray-coated sample showed much higher PCO efficiency and stability, which may be mainly attributed to the more uniform dispersion of the catalyst and the stronger binding formed during high pressure spray coating. This coating method has great potential for large-scale applications of immobilized photocatalyst for indoor air purification.