WO3 is a known photocatalytic metal oxide frequently studied for its depollution properties. However, it suffers from a high recombination rate of the photogenerated electron/holes pair that is detrimental to its performance. In this paper, we present a new chemical method to decorate WO3 nanoleaves (NLs) with a complementary metal oxide (ZnWO4) in order to improve the photocatalytic performance of the composite material for the abatement of 400 ppb NO2 under mild UV exposure. Our strategy was to synthesize WO3·2H2O nanoleaves, then, to expose them, in water-free organic solution, to an organometallic precursor of Zn(Cy)2. A structural water molecule from WO3·2H2O spontaneously decomposes Zn(Cy)2 and induces the formation of the ZnO@WO3·H2O nanocomposite. The material was characterized by electronic microscopy (SEM, TEM), TGA, XRD, Raman and solid NMR spectroscopies. A simple thermal treatment under air at 500 °C affords the ZnWO4@WO3 nanocomposite. The resulting material, additionally decorated with 1% wt. Au, presents a remarkable increase (+166%) in the photocatalytic abatement of NO2 under UV compared to the pristine WO3 NLs. This synthesis method paves the way to the versatile preparation of a wide range of MOx@WO3 nanocomposites (MOx = metal oxide).