This article describes a photocatalytic nanostructured anatase coating deposited by cold gas spray (CGS)supported on titanium sub-oxide (TiO22x) coatings obtained by atmospheric plasma spray (APS) onto stainless steel cylinders. The photocatalytic coating was homogeneous and preserved the composition and nanostructure of the starting powder. The inner titanium sub-oxide coating favored the deposition of anatase particles in the solid state. Agglomerated nano-TiO2 particles fragmented when impacting onto the hard surface of the APS TiO22x bond coat. The rough surface provided by APS provided an ideal scenario for entrapping the nanostructured particles, which may be adhered onto the bond coat due to chemical bonding; a possible bonding mechanism is described. Photocatalytic experiments showed that CGS nano-TiO2 coating was active for photodegrading phenol and formic acid under aqueous conditions. The results were similar to the performance obtained by competitor technologies and materials such as dip-coating P25 photocatalysts. Disparity in the final performance of the photoactive materials may have been caused by differences in grain size and the crystalline composition of titanium dioxide.