Mucosa-associated lymphoid tissue (MALT) tumors are a distinct subtype of non-Hodgkin's lymphoma. Synchronous appearance of adenocarcinoma and colonic MALT lymphoma in the same patient is quite rare. In the present report, we describe a 68-year-old female who presented with a history of bleeding per rectum. She had no history of fever, loss of weight or drenching night sweats. Rectal examination revealed no abnormality. Colonoscopy showed a large ulceroproliferative mass arising from the hepatic flexure, biopsy of which came out to be adenocarcinoma of colon. A right hemicolectomy was performed and microscopic study revealed the tumor type to be synchronous adenocarcinoma with lymphoma. The final diagnosis of this patient turned out to be a synchronous manifestation of both colonic adenocarcinoma and colonic MALT lymphoma. Although the patient remains asymptomatic two years after surgery, the case highlights the therapeutic dilemma that prevails in the definitive management in such scenarios.