Abstract Background Patients with multiple sclerosis (MS) patients report subjective memory impairment (SMI) escaping routine neuropsychological testing. Accelerated long-term forgetting (ALF) refers to above average loss of information over an extended period of time (e.g., 7 days). This study investigates ALF in mildly affected MS patients and relates long-term memory performance to SMI. Methods This prospective study included 30 patients with early MS (mean EDSS ± SD = 1.1 ± 0.9) and 30 healthy controls (HC) matched for age and education. Participants underwent ALF testing [word list (RAVLT), geometric figure (RCF), logical memory (WMS)] at three time points (baseline, 30 min, 7 days). Cognition (Montreal Cognitive Assessment), depression, SMI and fatigue were assessed. The primary outcome (PO) was defined as the quotient of the 7-day score and the 30-min memory score for the verbal (RAVLT, WMS) and figural (RCF) memory tests. The study was approved by the local ethics committee and is registered in the German Register of Clinical Studies (DRKS00025791). Results MS patients showed impairments in PORAVLT (MS 0.66 ± 0.13 vs HC 0.82 ± 0.16; p < 0.001), whereas POWMS (MS 0.88 ± 0.15 vs HC 1.01 ± 0.12; p = 0.02) showed only a tendency. Regression analysis revealed significant associations for PORAVLT and fatigue (p = 0.034), and PORAVLT and SMI (p = 0.01) in patients but not in HC. Conclusion The ALF test quantifies SMI in MS-patients. With fatigue as a relevant associated factor, this fills the gap in objectifying SMI in MS for diagnostic purposes.