This paper reports on a novel method for the rapid determination of the shale porosity by double headspace extraction gas chromatography (DHE-GC). Ground core samples of shale were placed into headspace vials and DHE-GC measurements of released methane gas were performed at a given time interval. A linear correlation between shale porosity and the ratio of consecutive GC signals was established both theoretically and experimentally by comparing with the results from the standard helium pycnometry method. The results showed that (a) the porosity of ground core samples of shale can be measured within 30 min; (b) the new method is not significantly affected by particle size of the sample; (c) the uncertainties of measured porosities of nine shale samples by the present method range from 0.31 to 0.46 p.u.; and (d) the results obtained by the DHE-GC method are in a good agreement with those from the standard helium pycnometry method. In short, the new DHE-GC method is simple, rapid, and accurate, making it a valuable tool for shale gas-related research and applications.