In addition to transporting oxygen and carbon dioxide to and from the tissues, a range of other functions are attributed to red blood cells (RBCs) of vertebrates. Diseases compromising RBC performance in any of these functions warrant in-depth study. Furthermore, the human RBC is a vital host cell for the malaria parasite. Much has been learned from classical biochemical approaches about RBC composition and membrane organization. Here, we use mass spectrometry (MS)-based proteomics to characterize the normal RBC protein profile. The aim of this study was to obtain the most complete and informative human RBC proteome possible by combining high-accuracy, high-sensitivity protein identification technology (quadrupole time of flight and Fourier transform MS) with selected biochemical procedures for sample preparation. A total of 340 membrane proteins and 252 soluble proteins were identified, validated, and categorized in terms of subcellular localization, protein family, and function. Splice isoforms of proteins were identified, and polypeptides that migrated with anomalously high or low apparent molecular weights could be grouped into either ubiquitinylated, partially degraded, or ester-linked complexes. Our data reveal unexpected complexity of the RBC proteome, provide a wealth of data on its composition, shed light on several open issues in RBC biology, and form a departure point for comprehensive understanding of RBC functions.