Chronic fatigue syndrome (CFS) is a heterogenous disorder of multiple disabling symptoms with complex manifestations. Network analysis is a statistical and interrogative methodology to investigate the prevalence of symptoms (nodes) and their inter-dependent (inter-nodal) relation-ships. In the present study, we explored the co-occurrence of symptoms in a cohort of Polish CFS patients using network analysis. A total of 110 patients with CFS were examined (75 females). The mean age of the total sample was 37.93 (8.5) years old while the mean duration of symptoms in years was 4.4 (4). Post-exertional malaise (PEM) was present in 75.45% of patients, unrefreshing sleep was noted in 89.09% and impaired memory or concentration was observed in 87.27% of patients. The least prevalent symptom was tender cervical or axillary lymph nodes, noted in 34.55% of the total sample. Three of the most densely connected nodes were the total number of symptoms, sore throat and PEM. PEM was positively related with impairment in memory or concentration. Both PEM and impairment in memory or concentration presence are related to more severe fatigue measured by CFQ and FIS. PEM presence was positively related with the presence of multi-joint pain and negatively with tender lymph nodes and muscle pain. Sore throat was related with objective and subjective autonomic nervous system impairment. This study helps define symptom presentation of CFS with the pathophysiology of specific systems and links with multidisciplinary contemporary molecular pathology, including comparative MRI.