The invention provides a method of treating mitochondrial neurogastrointestinal encephalomyopathy (MNGIE) in a patient, comprising administering to the patient autologous erythrocytes that contain thymidine phosphorylase and are free of animal proteins other than proteins derived from the patient. The erythrocytes generally contain a low amount of endotoxin.