Mucosa-associated lymphoid tissue (MALT) tumors of the parotid gland are extranodal non-Hodgkin lymphomas. Stage I and II MALT tumors are usually treated with surgery or radiotherapy. Bilateral MALT-derived non-Hodgkin lymphoma of the parotid glands is rare, and optimal treatment is debatable. Two patients presented at the otorhinolaryngology department of the Friedrich-Alexander-University of Erlangen-Nuremberg, Erlangen, Germany. The treatment strategy that was used in case 1 was also successfully used in case 2. A precise diagnosis could not be made by either fine-needle biopsy or intraoperative frozen section biopsy; it was achieved with open biopsy. Surgery and/or radiotherapy proved to be effective. There was no recurrence of disease in either case. The advantages of surgery are complete resection of the tumor and absence of xerostomia and mucositis, which are caused by irradiation. Radiotherapy does not produce a scar or an indentation at the parotid region, however, and results in a better cosmetic appearance. Therefore, we recommend open biopsy with facial nerve monitoring and subsequent irradiation in cases in which bilateral prominence of the parotid glands and suspicion of a MALT lymphoma are both present.