The NO2 gas sensing properties of multiple-networked, Pt-loaded TeO2 nanorod sensors were examined. Scanning electron microscopy revealed nanowires with diameters of 50-100 nm and lengths of a few micrometers. Transmission electron microscopy and X-ray diffraction showed that the nanrods were tetragonal-structured, single crystal TeO2. The Pt-loaded TeO2 nanorod sensors exhibited sensitivities of 11.00, 10.26, 11.23 and 11.97% at NO2 concentrations of 10, 50, 100 and 200 ppm, respectively, at 300 o C. These sensitivities were more than 10 times higher than those of bare-TeO2 nanorod sensors. The response times of the sensors were 310, 260, 270 and 230 sec at NO2 concentrations of 10, 50, 100 and 200 ppm, respectively. The recovery times of the Pt-loaded TeO2 nanorods were 390, 330, 335, and 330 sec at NO2 concentrations of 10, 50, 100 and 200 ppm, respectively. The origin of the enhanced sensing properties of the TeO2 nanorods by Pt loading is discussed.