Erythropoiesis is marked by progressive changes in morphological, biochemical and mechanical properties of erythroid precursors to generate red blood cells (RBC). The earliest enucleated forms derived in this process, known as reticulocytes, are multi-lobular and spherical. As reticulocytes mature, they undergo a series of dynamic cytoskeletal re-arrangements and the expulsion of residual organelles, resulting in highly deformable biconcave RBCs (normocytes). To understand the significant, yet neglected proteome-wide changes associated with reticulocyte maturation, we undertook a quantitative proteomics approach. Immature reticulocytes (marked by the presence of surface transferrin receptor, CD71) and mature RBCs (devoid of CD71) were isolated from human cord blood using a magnetic separation procedure. After sub-fractionation into triton-extracted membrane proteins and luminal samples (isobaric tags for relative and absolute quantitation), quantitative mass spectrometry was conducted to identify more than 1800 proteins with good confidence and coverage. While most structural proteins (such as Spectrins, Ankyrin and Band 3) as well as surface glycoproteins were conserved, proteins associated with microtubule structures, such as Talin-1/2 and ß-Tubulin, were detected only in immature reticulocytes. Atomic force microscopy (AFM)-based imaging revealed an extended network of spectrin filaments in reticulocytes (with an average length of 48 nm), which shortened during reticulocyte maturation (average spectrin length of 41 nm in normocytes). The extended nature of cytoskeletal network may partly account for increased deformability and shape changes, as reticulocytes transform to normocytes.