It is necessary for polymeric materials to have superior tracking resistance against various stress conditions for outdoor applications. In this study, the effect of nano-sized alumina tri-hydrate (ATH) particles on the tracking resistance of silicone rubber (SiR) is studied. Specimens with filler loadings of 1, 3, 5, 10, and 20 wt % are used for performance characterization. From the inclined plane test (IPT) results, apparent improvement in tracking resistance was achieved by mixing 3 wt % of nano-sized fillers, compared to unfilled specimens. ATH/SiR nanocomposites with 5 wt % loading showed comparable tracking performance to SiO2/SiR microcomposites with 20 wt % loading. For detailed analysis, measurements of surface contact angle (SCA) and surface leakage current, and thermo-gravimetric analysis (TGA) were performed. As the nano-ATH filler concentration increased, both thermal stability and leakage current characteristics were improved. Such results agreed with the tracking resistance performance by showing that thermal decomposition and surface charge transport is inhibited in ATH/SiR nanocomposites. Furthermore, performance improvement in nanocomposites was achieved, even at low filler loadings, compared to microcomposites. Meanwhile, the change in SCA was found to be rather limited, regardless of filler loading and filler size.