Extracellular matrix remodeling and tissue rupture contribute to the progression of emphysema. Lung tissue elasticity is governed by the tensile stiffness of fibers and the compressive stiffness of proteoglycans. It is not known how proteoglycan remodeling affects tissue stability and destruction in emphysema. The objective of this study was to characterize the role of remodeled proteoglycans in alveolar stability and tissue destruction in emphysema. At 30 days after treatment with porcine pancreatic elastase, mouse lung tissue stiffness and alveolar deformation were evaluated under varying tonicity conditions that affect the stiffness of proteoglycans. Proteoglycans were stained and measured in the alveolar walls. Computational models of alveolar stability and rupture incorporating the mechanical properties of fibers and proteoglycans were developed. Although absolute tissue stiffness was only 24% of normal, changes in relative stiffness and alveolar shape distortion due to changes in tonicity were increased in emphysema (P < 0.01 and P < 0.001). Glycosaminoglycan amount per unit alveolar wall length, which is responsible for proteoglycan stiffness, was higher in emphysema (P < 0.001). Versican expression increased in the tissue, but decorin decreased. Our network model predicted that the rate of tissue deterioration locally governed by mechanical forces was reduced when proteoglycan stiffness was increased. Consequently, this general network model explains why increasing proteoglycan deposition protects the alveolar walls from rupture in emphysema. Our results suggest that the loss of proteoglycans observed in human emphysema contributes to disease progression, whereas treatments that promote proteoglycan deposition in the extracellular matrix should slow the progression of emphysema.