Surface protrusions of Plasmodium falciparum-infected erythrocytes, called knobs, display focal aggregates of P falciparum erythrocyte membrane protein 1 (PfEMP1), the adhesion ligand binding endothelial-cell receptors. The resulting sequestration of infected erythrocytes in tissues represents an important factor in the course of fatalities in patients with malaria. The main component of knobs is the knob-associated histidine-rich protein (KAHRP), and it contributes to altered mechanical properties of parasite-infected erythrocytes. The role of KAHRP domains in these processes is still elusive. We generated stable transgenic P falciparum-infected erythrocytes expressing mutant versions of KAHRP. Using atomic force and electron microscopy we show that the C-terminal repeat region is critical for the formation of functional knobs. Elasticity of the membrane differs dramatically between cells with different KAHRP mutations. We propose that the 5' repeat region of KAHRP is important in cross-linking to the host-cell cytoskeleton and this is required for knob protrusion and efficient adhesion under physiologic flow conditions.