Nanostructured semiconducting metal oxides such as SnO2, ZnO, TiO2, and CuO have been widely used to fabricate high performance gas sensors. To improve the sensitivity and stability of gas sensors, we developed NO2 gas sensors composed of ZnO/TiO2 core-shell nanorods (NRs) decorated with Au nanoparticles (NPs) synthesized via a simple low-temperature aqueous solution process, operated under ultraviolet irradiation to realize room temperature operation. The fabricated gas sensor with a 10 nm-thick TiO2 shell layer shows 9 times higher gas sensitivity and faster response and recovery times than ZnO NR-based gas sensors. This high performance of the fabricated gas sensor can be ascribed to band bending between the ZnO and TiO2 core-shell layers and the localized surface plasmon resonance effect of Au NPs with a sufficient Debye length of the TiO2 shell layer.