Postharvest treatment with high-pressure CO2 helps to control decay and increase firmness in strawberries. Increases in firmness occurred through modification of calcium binding to cell wall. However, the mechanism(s) involved in Ca2+ migration to pectic polymers and other physiological events associated with the maintenance of increased firmness are not clearly understood. The focus of this study was to find potential mechanism(s) that are associated with calcium movement, increases in firmness, or maintenance of firmness in strawberry fruit after high-pressure CO2 treatment. An increase in firmness was induced by high-pressure CO2 treatment, but not by high-pressure N2 treatment. This indicates that CO2 stimulates a change in firmness. The increase in firmness induced by high-pressure CO2 seems to involve calcium efflux. Using membrane Ca2+-dependent ATPase inhibitors sodium vanadate (250 μM) and erythrosin B (100 μM) delayed both the increase in firmness and calcium binding to wall polymers. Exogenous application of CaCl2 (10 mM) enhanced the firmness increase of fruit slices only when they were exposed to high-pressure CO2. The activity of pectate lyase was downregulated by CO2 treatment, but β-galactosidase activity was not affected. The increase in strawberry firmness induced by high-pressure CO2 treatment primarily involves the efflux of calcium ions and their binding to wall polymers. These physiological changes are not induced by an anaerobic environment. The downregulation of wall-modifying enzymes, such as pectate lyase, appeared to contribute to the maintenance of firmness that was induced by high-pressure CO2 treatment.