Papillary thyroid carcinoma (PTC) is the most common type of thyroid cancer. On the contrary, primary thyroid lymphoma (PTL) is a rare disease, accounting for 2% to 5% of all thyroid malignancies. Despite several cases in which both PTC and PTL arise in the setting of Hashimoto's thyroiditis (HT), the coexistence of both tumors in HT patients is very rare. Herein we report the case of a 66-year-old woman with long-standing nodular HT under replacement therapy, who presented with a fast, painless enlargement in the right anterior side of the neck. Thyroid ultrasonography demonstrated increased growth of a hypoechoic nodule in the right lobe measuring 32 × 20 mm. A total thyroidectomy was performed, and histology revealed a diffuse large B-cell lymphoma (DLBCL) on a background of florid HT. Moreover, a unifocal papillary microcarcinoma, classical variant (7 mm, pT1aNxMx), was discovered. The patient was then treated with chemotherapy for the PTL, but she did not undergo radioactive iodine ablation treatment for the microPTC as per guidelines. Two years after surgery, the patient had no evidence of recurrence of either malignancy. This rare case highlights the importance of monitoring HT patients with nodular lesions, especially if they have long-standing disease. In addition, PTL should be considered for differential diagnosis in elder HT patients who present with sudden thyroid enlargement.