Cell motility and cell shape adaptations are crucial during wound healing, inflammation, and malignant progression. These processes require the remodeling of the keratin cytoskeleton to facilitate cell-cell and cell-matrix adhesion. However, the role of keratins for biomechanical properties and invasion of epithelial cells is only partially understood. In this study, we address this issue in murine keratinocytes lacking all keratins on genome engineering. In contrast to predictions, keratin-free cells show about 60% higher cell deformability even for small deformations. This response is compared with the less pronounced softening effects for actin depolymerization induced via latrunculin A. To relate these findings with functional consequences, we use invasion and 3D growth assays. These experiments reveal higher invasiveness of keratin-free cells. Reexpression of a small amount of the keratin pair K5/K14 in keratin-free cells reverses the above phenotype for the invasion but does not with respect to cell deformability. Our data show a unique role of keratins as major players of cell stiffness, influencing invasion with implications for epidermal homeostasis and pathogenesis. This study supports the view that down-regulation of keratins observed during epithelial-mesenchymal transition directly contributes to the migratory and invasive behavior of tumor cells.