Fruit softening, an irreversible process that occurs during fruit ripening, can lead to losses and waste during postharvest transportation and storage. Cell wall disassembly is the main factor leading to loss of fruit firmness, and several ripening-associated cell wall genes have been targeted for genetic modification, particularly pectin modifiers. However, individual knockdown of most cell wall-related genes has had minimal influence on cell wall integrity and fruit firmness, with the notable exception of pectate lyase. Compared to pectin disassembly, studies of the cell wall matrix, the xyloglucan-cellulose framework, and underlying mechanisms during fruit softening are limited. Here, a tomato (Solanum lycopersicum) fruit ripening-associated α-expansin (SlExpansin1/SlExp1) and an endoglucanase (SlCellulase2/SlCel2), which function in the cell wall matrix, were knocked out individually and together using clustered regularly interspaced short palindromic repeat (CRISPR)/CRISPR-associated nuclease 9-mediated genome editing. Simultaneous knockout of SlExp1 and SlCel2 enhanced fruit firmness, reduced depolymerization of homogalacturonan-type pectin and xyloglucan, and increased cell adhesion. In contrast, single knockouts of either SlExp1 or SlCel2 did not substantially change fruit firmness, while simultaneous overexpression of SlExp1 and SlCel2 promoted early fruit softening. Collectively, our results demonstrate that SlExp1 and SlCel2 synergistically regulate cell wall disassembly and fruit softening in tomato.