The evaluation of caprocks’ sealing capacity is exceedingly important for depleted gas reservoirs to be reconstructed into gas storage. In this paper, based on the physical sealing mechanism of caprock, four aspects of ten indexes of caprock quality evaluation were firstly selected, and the related classification standards were established. Secondly, based on the rock mechanical sealing mechanism, elastic and plastic indexes were selected to characterize the mechanical brittleness of caprock, and a brittleness evaluation method of caprock based on complete stress-strain curves was established. Then, a systematic comprehensive evaluation model (including 5 aspects and 12 evaluation indexes) for the sealing capacity of gas storage caprock was proposed, and the analytic hierarchy process (AHP) was used to determine the weight of the 12 indexes in the evaluation model, and the formula for calculating the suitability of the caprock sealing capacity was established. Finally, the geological data, laboratory, and field test data, including X-ray diffraction, poro-permeability test, displacement pressure, and tri-axial compression test, were used for the caprock sealing capacity evaluation of the X9 depleted gas reservoir, and the result from this model showed that the caprock quality is suitable for underground gas storage.