Background The prognostic relevance of blood markers in cerebral stroke is still a matter of controversial debate. Patients and Methods In sera of 63 patients, nucleosomes, neuronspecific enolase (NSE), S100 protein, and C-reactive protein (CRP) were determined daily during the first week after cerebral stroke. Infarction volume was quantified by CT or MRI and the clinical status by Barthel Index (BI) at admission, discharge, and after 12 months (prognosis). All markers were evaluated by univariate and multivariate analysis on their prognostic relevance. Results During observation time (12 months), three patients died and 33 reached complete recovery. Infarction volume, nucleosomes, NSE, S100, and CRP correlated significantly with clinical status at admission. The same markers except CRP and initial BI correlated with recovery after 12 months. Almost all patients with initial BI >= 50 reached complete recovery. In patients with initially severe defects (BI < 50), nucleosomes and S100, both at day 3, were found to be prognostically relevant. At 100%-specificity for non-recovery, only nucleosomes maintained their prognostic power (sensitivity 52.6%; p = 0.014), whereas S100 did not (sensitivity 16.7%; p = 0.25). In multivariate analysis, nucleosomes and BI at admission showed independent prognostic relevance (p = 0.039). Conclusions Circulating nucleosomes and clinical scores provide independent prognostic information concerning the later outcome in patients with initially severe defects after stroke.