Random pore models have been successful in interpreting a wide range of experimental observations in gas-solid reactions; however, their applicability has been limited to cases where the entire porous structure is initially accessible to reacting gases. In many practical cases, porous solids contain significant void regions that are initially inaccessible to gaseous reactants, but become accessible in the course of the reaction. A conceptual and mathematical model is developed here that accounts for the existence of this hidden porosity. It uses the same representation of the porous network as was developed in the earlier random pore models, but introduces physically meaningful expressions for the discovery of hidden pores, and the subsequent growth of the discovered pores. The modified model calls for only one additional parameter, the initial volume fraction of hidden porosity in the total volume. It is demonstrated computationally that neglecting hidden porosity can lead to serious underestimations of conversion and reaction rates.