Plasmodium falciparum infection of human erythrocytes is known to result in the modification of the host cell cytoskeleton by parasite-coded proteins. However, such modifications and corresponding implications in malaria pathogenesis have not been fully explored. Here, we probed the gradual modification of infected erythrocyte cytoskeleton with advancing stages of infection using atomic force microscopy (AFM). We reported a novel strategy to derive accurate and quantitative information on the knob structures and their connections with the spectrin network by performing AFM-based imaging analysis of the cytoplasmic surface of infected erythrocytes. Significant changes on the red cell cytoskeleton were observed from the expansion of spectrin network mesh size, extension of spectrin tetramers and the decrease of spectrin abundance with advancing stages of infection. The spectrin network appeared to aggregate around knobs but also appeared sparser at non-knob areas as the parasite matured. This dramatic modification of the erythrocyte skeleton during the advancing stage of malaria infection could contribute to the loss of deformability of the infected erythrocyte.