Si nanostructure-based gas detectors have attracted much attention due to their huge surface areas, relatively high carrier mobility, maneuverability for surface functionalization and compatibility to modern electronic industry. However, the unstable surface of Si, especially for the nanostructures in a corrosive atmosphere, hinders their sensitivity and reproducibility when used for detection in the gas phase. In this study, we proposed a novel strategy to fabricate a Si-based gas detector by using the vertically aligned Si nanowire (SiNW) array as a skeleton and platform, and decorated chemically inert graphene quantum dots (GQDs) to protect the SiNWs from oxidation and promote the carriers' interaction with the analytes. The radial core-shell structures of the GQDs/SiNW array were then assembled into a resistor-based gas detection system and evaluated by using nitrogen dioxide (NO2) as the model analyte. Compared to the bare SiNW array, our novel sensor exhibited ultrahigh sensitivity for detecting trace amounts of NO2 with the concentration as low as 10 ppm in room temperature and an immensely reduced recovery time, which is of significant importance for their practical application. Meanwhile, strikingly, reproducibility and stability could also be achieved by showing no sensitivity decline after storing the GQDs/SiNW array in air for two weeks. Our results demonstrate that protecting the surface of the SiNW array with chemically inert GQDs is a feasible strategy to realize ultrasensitive detection in the gas phase.