Paraneoplastic pemphigus (PNP) is an autoimmune blistering disease with poor prognosis when associated with malignant neoplasm. We report the case of a patient with PNP associated with a CD20+ non-Hodgkin follicular lymphoma who was treated with Rituximab plus corticosteroids and short courses of cyclosporin. One and a half years after Rituximab therapy, oral ulcerations had cleared and oral methylprednisolone was slowly tapered down without further recurrences. In the course of the disease, the patient developed sepsis due to Listeria monocytogenes and viral infections by human herpes virus 1 and 3. At the end-stage of the disease she developed a cutaneous infection from Mycobacterium chelonae. The patient died 2 years and 7 months after the onset of PNP. Rituximab may be useful for PNP therapy, but further studies are necessary to confirm this hypothesis.