Hydroxyurea (HU) is an effective drug for the treatment of sickle cell disease (SCD). The main clinical benefit of HU is thought to derive from its capacity to increase fetal hemoglobin (HbF) production. However, other effects leading to clinical benefit, such as improved blood rheology, have been suggested. In order to understand HU-induced changes at the proteomic level, we profiled sickle RBC membranes from of HU-treated and untreated patients. Our previous in vitro profiling studies on sickle RBC membranes identified a significant increase in predominantly anti-oxidant enzymes, protein repair and degradation components and a few RBC cytoskeletal proteins. In the present study, using 2D-DIGE (Two-Dimensional Difference In-Gel Electrophoresis) and tandem mass spectrometry, we detected 32 different proteins that significantly changed in abundance in the HU treatment group. The proteins that significantly increased in abundance were mostly membrane skeletal components involved in the regulation of RBC shape and flexibility, and those showing a significant decrease were components of the protein repair and degradation machinery. RBC palmitoylated membrane protein 55 (p55) is significantly increased in abundance at low (in vitro) and high (in vivo) concentrations of HU. Palmitoylated p55 may be an important target of HUdependent regulation of the sickle RBC membrane, consistent with our earlier in vitro studies.