The analysis of the cytosolic red blood cell (RBC) proteome is negatively affected by the high intracellular amount of hemoglobin complicating the detection of low-abundant cytosolic proteins. In this study, an alternative approach for the preparation of hemoglobin-depleted RBC lysates is presented, which was established in combination with downstream 2D PAGE analysis and Orbitrap MS. Hemoglobin removal was accomplished by using HemoVoidTM depletion reagent, which enabled a very efficient enrichment of low-abundant proteins by simultaneously reducing the hemoglobin concentration of the sample. After defining selected sample preparation protocol characteristics including specificity/selectivity, precision and linearity, a 2D reference map (pH 47) of the cytosolic RBC proteome was generated and a total of 189 different proteins were identified. Thus, the presented approach proved to be highly suitable to prepare reproducible high-resolution 2D protein maps of the RBC cytosol and provides a helpful tool for future studies investigating disease- or storage-induced changes of the cytosolic RBC proteome.