Myalgic Encephalomyelitis/Chronic Fatigue Syndrome (ME/CFS) is a complex disease with variable severity. Patients experience frequent relapses where symptoms increase in severity, leaving them with a marked reduction in quality of life. Previous work has investigated molecular differences between ME/CFS patients and healthy controls, but not the dynamic changes specific to each individual patient. We applied precision medicine here to map genomic changes in two selected ME/CFS patients through a period that contained a relapse recovery cycle. DNA was isolated from two patients and a healthy age/gender matched control at regular intervals and captured the patient relapse in each case. Reduced representation DNA methylation sequencing profiles were obtained spanning the relapse recovery cycle. Both patients showed a significantly larger methylome variability (10–20-fold) through the period of sampling compared with the control. During the relapse, changes in the methylome profiles of the two patients were detected in regulatory-active regions of the genome that were associated, respectively, with 157 and 127 downstream genes, indicating disturbed metabolic, immune and inflammatory functions. Severe health relapses in the ME/CFS patients resulted in functionally important changes in their DNA methylomes that, while differing between the two patients, led to very similar compromised physiology. DNA methylation as a signature of disease variability in ongoing ME/CFS may have practical applications for strategies to decrease relapse frequency.