The present invention relates to methods and pharmaceutical compositions for treating vaso-occlusive crises. In particular, the present invention relates to a method for treating a vaso-occlusive crises in a subj ect in need thereof comprising administering the subj ect with a therapeutically effective amount of agent capable of degrading, destabilizing or depleting the blood-borne extracellular DNA from the blood of the subject.