Hemorrhagic stroke remains an important health challenge. Adrenomedullin (AM) is a vasoactive peptide with an important role in cardiovascular diseases, including stroke. Serum AM and nitrate–nitrite and S-nitroso compounds (NOx) levels were measured and compared between healthy volunteers (n = 50) and acute hemorrhagic stroke patients (n = 64). Blood samples were taken at admission (d0), 24 h later (d1), and after 7 days or at the time of hospital discharge (d7). Neurological severity (NIHSS) and functional prognosis (mRankin) were measured as clinical outcomes. AM levels were higher in stroke patients at all times when compared with healthy controls (p < 0.0001). A receiving operating characteristic curve analysis identified that AM levels at admission > 69.0 pg/mL had a great value as a diagnostic biomarker (area under the curve = 0.89, sensitivity = 80.0%, specificity = 100%). Furthermore, patients with a favorable outcome (NIHSS ≤ 3; mRankin ≤ 2) experienced an increase in AM levels from d0 to d1, and a decrease from d1 to d7, whereas patients with unfavorable outcome had no significant changes over time. NOx levels were lower in patients at d0 (p = 0.04) and d1 (p < 0.001) than in healthy controls. In conclusion, AM levels may constitute a new diagnostic and prognostic biomarker for this disease, and identify AM as a positive mediator for hemorrhagic stroke resolution.