Our aim was to evaluate the influence of the hemodialysis (HD) procedure in red blood cells (RBC) membrane protein composition. We evaluated hematological data (RBC count, hemoglobin concentration, and hematimetric indices) and RBC membrane protein composition (linear and exponential gradient polyacrylamide gel electrophoresis in the presence of sodium dodecylsulfate [SDS-PAGE] followed by densitometry analysis of RBC membrane proteins) before and immediately after the HD procedure in 20 patients (10 responders and 10 non-responders to recombinant human erythropoietin therapy [rhEPO]) and 26 healthy controls. Before HD, patients presented anaemia and significant changes in membrane protein composition, namely, a statistically significant reduction in spectrin associated with a significant increase in bands 6, as well as an altered membrane protein interaction (protein 4.1/spectrin, protein 4.1/band 3, protein 4.2/band 3 and spectrin/band 3). After HD, we found that patients showed a statistically significant increase in RBC count and hemoglobin, a further and statistically significant decrease in spectrin, an increase in band 3, and an altered spectrin/band 3 ratio. When comparing responders and non-responders patients after HD, we found that the non-responders presented a trend to a higher reduction in spectrin. Our data suggest that HD procedure seems to contribute to a reduction in spectrin, which is normally associated with a reduction in RBC deformability, being that reduction in spectrin is higher in non-responder patients.