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