The anti-CD20 monoclonal antibody (mAb) rituximab has been used successfully for lymphoma therapy for more than 10 years. Although several direct mechanisms by which anti-CD20 mAbs act have been characterized in vitro, their specific role in clinical efficacy is still debated. Little is known about the possible antitumor immune response that they may induce in patients, despite clinical data suggesting a “vaccinal” effect. We show here that an initial treatment with anti-CD20 induces protection against human CD20-expressing tumor cells and allows immunocompetent mice to survive tumor challenge. This long-lasting protection requires the presence of the Fc portion of the anti-CD20 mAb and is achieved through the induction of a cellular immune response. Only CD4⁺ cells were needed at the beginning of the treatment, but both CD4⁺ and CD8⁺ cells were required after tumor challenge to achieve protection. Finally, we show that interleukin-2 treatment, given after tumor challenge, improves the overall survival rate, compared with that obtained by anti-CD20 treatment alone. These findings demonstrate that anti-CD20 mAbs exert therapeutic effects through the induction of an adaptive cellular immune response, aside from any direct mechanisms involving effectors from innate immunity.