Mucosa-associated lymphoid tissue (MALT) lymphoma usually arises from chronic inflammation. We herein report a case of small intestinal MALT lymphoma with protein-losing enteropathy (PLE). A 73-year-old woman presented with lower leg edema and severe hypoalbuminemia. She had a medical history of pylorus-preserving pancreaticoduodenectomy with Billroth II reconstruction. Oral and anal route double-balloon enteroscopies revealed irregular nodular mucosal lesions with erosion extending from the jejunum to terminal ileum. Histopathological evaluation of the biopsied mucosa showed proliferation of small-to-medium-sized lambda light chain-restricted B cells. Plasmacytic differentiation and lymphoepithelial lesions were present, leading to the diagnosis of MALT lymphoma. Tc-99m albumin scintigraphy indicated tracer exudation in the small bowel, suggesting the presence of PLE. Combination immunochemotherapy with rituximab, cyclophosphamide, doxorubicin, vincristine, and prednisolone (R-CHOP) regimen improved both MALT lymphoma and PLE, whereas rituximab monotherapy was not successful. This case is considered to be common type of MALT lymphoma at an uncommon site and is distinct from immunoproliferative small intestinal disease (IPSID). To our knowledge, this is the first case of non-IPSID-type small intestinal MALT lymphoma complicated by PLE. Gastrointestinal reconstruction may be responsible for underlying chronic inflammation via small intestinal bacterial overgrowth.