Multiple sclerosis (MS) is a disease involving oxidative stress (OS). This study was aimed at examination of the effect of melatonin supplementation on OS parameters, especially oxidative protein modifications of blood serum proteins, in MS patients. The study included 11 control subjects, 14 de novo diagnosed MS patients with the relapsing-remitting form of MS (RRMS), 36 patients with RRMS receiving interferon beta-1b (250 μg every other day), and 25 RRMS patients receiving interferon beta-1b plus melatonin (5 mg daily). The levels of N′-formylkynurenine, kynurenine, dityrosine, carbonyl groups, advanced glycation products (AGEs), advanced oxidation protein products (AOPP), and malondialdehyde were elevated in nontreated RRSM patients. N′-Formylkynurenine, kynurenine, AGEs, and carbonyl contents were decreased only in the group treated with interferon beta plus melatonin, while dityrosine and AOPP contents were decreased both in the group of patients treated with interferon beta and in the group treated with interferon beta-1b plus melatonin. These results demonstrate that melatonin ameliorates OS in MS patients supporting the view that combined administration of interferon beta-1b and melatonin can be more effective in reducing OS in MS patients than interferon beta-1b alone.