Nanocrystalline ZnO films with thicknesses of 5 nm, 10 nm, 20 nm, and 50 nm were deposited via magnetron sputtering onto the surface of vertically aligned multi-walled carbon nanotubes (MWCNTs). The ZnO/CNTs heterostructures were characterized by scanning electron microscopy, high resolution transmission electron microscopy, and X-ray diffraction studies. No structural degradation of the CNTs was observed and photoluminescence (PL) measurements of the nanostructured ZnO layers show that the optical properties of these films are typical of ZnO deposited at low temperatures. The results indicate that magnetron sputtering is a viable technique for growing heterostructures and depositing functional layers onto CNTs. (C) 2012 Elsevier Ltd. All rights reserved.