ZnTe-ZnO core-shell radial heterostructures were grown using a new method of combining molecular beam epitaxy (MBE) and atomic layer deposition (ALD). Zinc telluride nanowires (core) were grown on a GaAs substrate using gold catalyzed vapor-liquid-solid mechanism. An atomic layer deposition technique using diethyl zinc and deionized water as precursors was applied for zinc oxide shell formation. The core-shell ZnTe-ZnO heterostructures thus obtained were characterized by scanning electron microscopy, transmission electron microscopy, x-ray diffraction and photoluminescence measurements.