In this study, we applied cluster beam deposition (CBD) as a new approach for fabricating efficient plasmon-based photocatalytic materials. Au nanoclusters (AuNCs) produced in the gas phase were deposited on TiO2 P25-coated silicon wafers with coverage ranging from 2 to 8 atomic monolayer (ML) equivalents. Scanning Electron Microscopy (SEM) images of the AuNCs modified TiO2 P25 films show that the surface is uniformly covered by the AuNCs that remain isolated at low coverage (2 ML, 4 ML) and aggregate at higher coverage (8 ML). A clear relationship between AuNCs coverage and photocatalytic activity towards stearic acid photo-oxidation was measured, both under ultraviolet and green light illumination. TiO2 P25 covered with 4 ML AuNCs showed the best stearic acid photo-oxidation performance under green light illumination (Formal Quantum Efficiency 1.6 × 10−6 over a period of 93 h). These results demonstrate the large potential of gas-phase AuNCs beam deposition technology for the fabrication of visible light active plasmonic photocatalysts.