The role of B cells in the pathogenic events leading to relapsing multiple sclerosis (R-MS) has only been recently elucidated. A pivotal step in defining this role has been provided by therapeutic efficacy of anti-CD20 monoclonal antibodies. Indeed, treatment with anti-CD20 can also alter number and function of other immune cells not directly expressing CD20 on their cell surface, whose activities can contribute to unknown aspects influencing therapeutic efficacy. We examined the phenotype and function of cytotoxic lymphocytes and Epstein-Barr virus (EBV)-specific immune responses in people with R-MS before and after ocrelizumab treatment. In this prospective study, we collected blood samples from people with R-MS (n = 41) before and 6 and 12 months after initiating ocrelizumab to assess the immune phenotype and the indirect impact on cytotoxic functions of CD8+ T and NK cells. In addition, we evaluated the specific anti-EBV proliferative responses of both CD8+ T and NK lymphocytes as surrogate markers of anti-EBV activity. We observed that while ocrelizumab depleted circulating B cells, it also reduced the expression of activation and migratory markers on both CD8+ T and NK cells as well as their in vitro cytotoxic activity. A comparable pattern in the modulation of immune molecules by ocrelizumab was observed in cytotoxic cells even when patients with R-MS were divided into groups based on their prior disease-modifying treatment. These effects were accompanied by a significant and selective reduction of CD8+ T-cell proliferation in response to EBV antigenic peptides. Taken together, our findings suggest that ocrelizumab-while depleting B cells-affects the cytotoxic function of CD8+ and NK cells, whose reduced cross-activity against myelin antigens might also contribute to its therapeutic efficacy during MS.