Genetic defects in the adenosine deaminase (ADA) gene are among the most common causes for severe combined immunodeficiency (SCID). ADA-SCID patients suffer from lymphopenia, severely impaired cellular and humoral immunity, failure to thrive, and recurrent infections. Currently available therapeutic options for this otherwise fatal disorder include bone marrow transplantation (BMT), enzyme replacement therapy with bovine ADA (PEG-ADA), or hematopoietic stem cell gene therapy (HSC-GT). Although varying degrees of immune reconstitution can be achieved by these treatments, breakdown of tolerance is a major concern in ADA-SCID. Immune dysregulation such as autoimmune hypothyroidism, diabetes mellitus, hemolytic anemia, and immune thrombocytopenia are frequently observed in milder forms of the disease. However, several reports document similar complications also in patients on long-term PEG-ADA and after BMT or GT treatment. A skewed repertoire and decreased immune functions have been implicated in autoimmunity observed in certain B-cell and/or T-cell immunodeficiencies, but it remains unclear to what extent specific mechanisms of tolerance are affected in ADA deficiency. Herein we provide an overview about ADA-SCID and the autoimmune manifestations reported in these patients before and after treatment. We also assess the value of the ADA-deficient mouse model as a useful tool to study both immune and metabolic disease mechanisms. With focus on regulatory T- and B-cells we discuss the lymphocyte subpopulations particularly prone to contribute to the loss of self-tolerance and onset of autoimmunity in ADA deficiency. Moreover we address which aspects of immune dysregulation are specifically related to alterations in purine metabolism caused by the lack of ADA and the subsequent accumulation of metabolites with immunomodulatory properties.