Dehydrated hereditary stomatocytosis (DHS) belongs to the heterogeneous class of hemolytic anemias with leaky red cell membranes. Splenectomy is a highly deleterious treatment, because it favors, with virtually no exception, the occurrence of thromboembolic disease. We describe here the extreme case of a patient with DHS and an associated sickle cell trait. Splenectomy was carried out due to a splenic infarction that occurred during an airplane journey. About 12 years later, the patient noticed an exertional dyspnea, which gradually worsened to such a degree that she became severely incapacitated within 5 years. Eventually, the patient developed a cor pulmonale associated with chronic thromboembolic pulmonary hypertension (CTEPH) and successfully underwent a heart-lung transplant operation. This case ranks as one of the most severe examples ever recorded of the effect that splenectomy may have in DHS patients. Nonetheless, it represents the first case to receive a heart-lung transplant.