The expanding realm of exploratory proteomics has added a unique dimension to the study of the complex pathophysiology involved in sickle cell disease. A review of proteomic studies published on sickle cell erythrocytes and plasma shows trends of upregulation of antioxidant proteins, an increase in cytoskeletal defects, an increase in protein repair and turnover components, a decrease in lipid raft proteins and apolipoprotein dysregulation. Many of these findings are consistent with the pathophysiology of sickle cell disease, including high oxidant burden, resulting in damage to cytoskeletal and other proteins, and erythrocyte rigidity. More unexpected findings, such as a decrease in lipid raft components and apolipoprotein dysregulation, offer previously unexplored targets for future investigation and potential therapeutic intervention. Exploratory proteomic profiling is a valuable source of hypothesis generation for the cellular and molecular pathophysiology of sickle cell disease.