Myalgic encephalomyelitis/chronic fatigue syndrome (ME/CFS) is a complex chronic disease, rooted in multi-system dysfunctions characterized by unexplained debilitating fatigue. Post-exertional malaise (PEM), defined as the exacerbation of the patient's symptoms following minimal physical or mental stress, is a hallmark of ME/CFS. While multiple case definitions exist, there is currently no well-established biomarkers or laboratory tests to diagnose ME/CFS. Our study aimed to investigate circulating microRNA expression in severely ill ME/CFS patients before and after an innovative stress challenge that stimulates PEM. Our findings highlight the differential expression of eleven microRNAs associated with a physiological response to PEM. The present study uncovers specific microRNA expression signatures associated with ME/CFS in response to PEM induction and reports microRNA expression patterns associated to specific symptom severities. The identification of distinctive microRNA expression signatures for ME/CFS through a provocation challenge is essential for the elucidation of the ME/CFS pathophysiology, and lead to accurate diagnoses, prevention measures, and effective treatment options.