Red blood cell protein 4.1 (4.1R) is essential for maintaining erythrocyte shape and controlling membrane mechanical properties, such as deformability and stability. The importance of 4.1R has been demonstrated by the dramatic erythrocyte alterations observed in patients lacking this protein. Indeed, 4.1R null red blood cells adopt an elliptical shape and are characterized by unstable membranes. The key role of 4.1R likely results from multiple protein-protein interactions: lateral interactions with the spectrin/actin network and vertical interactions with the cytoplasmic domain of transmembrane proteins glycophorin C (GPC), Band 3 (anion exchanger 1, AE1), and CD44. 4.1R promotes the formation of a ternary complex with GPC and p55 through its 30 kDa membrane-binding domain. Based on the primary structure of the prototypical 80 kDa isoform of 4.1R, functional domains and sites for binding partners have been identified. The others and we have been focusing on the structure and function of the 30 kDa NH2-terminal domain of 4.1R, which is responsible for 4.1R interaction with the transmembrane proteins described above. A major finding is that Ca2+, in association with calmodulin (CaM), plays a critical role in regulation of the interaction of the 30 kDa domain with its various binding partners. This review is a detailed report of our current knowledge regarding 4.1R, and more specifically, 4.1R 30 kDa domain: its primary structure, functions and modulation by Ca2+ and CaM. Emphasis is given on the relationships between structure and function that we have been able to establish through X-ray crystal structure analysis of the 30 kDa membrane-binding domain in 4.1R. Finally, we give insights into the potential roles of 4.1R in the dynamic organization of the membrane skeleton viewed as a complex system.