In sickle cell disease (SCD), a single point mutation in the gene coding for beta-globin causes the production of abnormal hemoglobin S (HbS). When deoxygenated, HbS can polymerize, forming rigid rods of hemoglobin, resulting in the sickling of red blood cells (RBCs). These sickled RBCs have significantly reduced deformability, causing vaso-occlusion, which leads to numerous SCD-related clinical complications, including pain, stroke, and organ damage. RBC deformability is also reduced by RBC dehydration, resulting in dense red blood cells that are more likely to sickle. To date, there is not a single widely available, rapid, and reproducible laboratory assay capable of predicting the disease severity or directly monitoring the treatment effects for novel, non-fetal hemoglobin inducing therapies. In this study, we describe a protocol to measure RBC deformability as a function of pO2 that allows for the quantitation of sickling behavior in SCD patients. Oxygen gradient ektacytometry measures RBC deformability, expressed as the elongation index (EI), as a function of pO2. RBCs are exposed to a fixed shear stress of 30 Pa during one round of deoxygenation and reoxygenation. Six readout parameters are produced. Of these, the point of sickling (PoS), defined as the pO2 at which maximum EI (EImax) shows a 5% decrease, and minimum EI during deoxygenation (EImin) are the most informative, reflecting an individual patient's pO2 at which sickling starts and the minimal deformability of a patient's red blood cells, respectively. PoS is associated with an individual patient's hemoglobin affinity for oxygen, whereas EImin shows a strong correlation with fetal hemoglobin levels. We conclude that oxygen gradient ektacytometry is a promising technique to monitor the treatment of patients with SCD, as a biomarker for anti-sickling agents in clinical and preclinical trials, and an important tool to study sickling behavior of RBCs from individuals with SCD and sickle cell traits.