Background Fatigue is a frequent and one of the most debilitating symptoms in post-COVID syndrome (PCS). Recently, we proposed that fatigue is caused by hypoactivity of the brain’s arousal network and reflected by a reduction of cognitive processing speed. However, it is unclear whether cognitive slowing is revealed by standard neuropsychological tests, represents a selective deficit, and how it develops over time. Objectives This prospective study assesses whether PCS patients show deficits particularly in tests relying on processing speed and provides the first longitudinal assessment focusing on processing speed in PCS patients. Methods Eighty-eight PCS patients with cognitive complaints and 50 matched healthy controls underwent neuropsychological assessment. Seventy-seven patients were subsequently assessed at 6-month follow-up. The Test for Attentional Performance measured tonic alertness as primary study outcome and additional attentional functions. The Neuropsychological Assessment Battery evaluated all key cognitive domains. Results Patients showed cognitive slowing indicated by longer reaction times compared to control participants (r = 0.51, p