Summary Background Natalizumab is used to prevent relapses and progression of disability in patients with multiple sclerosis but has been associated with progressive multifocal leukoencephalopathy (PML). We aimed to better understand the associations between JC virus, which causes PML, and natalizumab treatment. Methods We prospectively assessed patients with multiple sclerosis who started treatment with natalizumab. Blood and urine samples were tested for the presence of JC virus DNA with quantitative real-time PCR before treatment and at regular intervals after treatment onset for up to 18 months. At the same timepoints, by use of proliferation and enzyme-linked immunospot assays, the cellular immune responses against JC virus, Epstein-Barr virus, cytomegalovirus, myelin oligodendrocyte glycoprotein, and myelin oligodendrocyte basic protein (MOBP) were assessed. Humoral immune response specific to JC virus was assessed with an enzyme immunoassay. The same experiments were done on blood samples from patients with multiple sclerosis before and 10 months after the start of interferon beta treatment. Findings We assessed 24 patients with multiple sclerosis who received natalizumab and 16 who received interferon beta. In patients treated with natalizumab, JC virus DNA was not detected in the blood at any timepoint. However, JC virus DNA was present in the urine of six patients and in most of these patients the concentrations of JC virus DNA were stable over time. Compared with pretreatment values, the cellular immune response was increased to cytomegalovirus at 6 months, to JC virus at 1, 9, and 12 months, and to Epstein-Barr virus and MOBP at 12 months. Humoral responses remained stable. There were no increases in cellular immune responses specific to the viruses or myelin proteins in the 16 patients treated with interferon beta. Interpretation Natalizumab increases cellular immune responses specific to viruses and myelin proteins in the peripheral blood after 1 year, without evidence of viral reactivation. Funding Swiss National Foundation, Swiss Society for Multiple Sclerosis, and Biogen Dompé.