Medullary carcinoma is a rare variant of breast carcinoma with a relatively good clinical prognosis as strictly defined. Characteristic features on fine-needle aspiration cytology (FNAC) allow medullary carcinoma to be considered in the cytologic differential diagnosis. We present two FNAC cases with such features, including high cellularity with clusters and single intact malignant cells, bizarre stripped nuclei with prominent nucleoli in a lymphoplasmacytic background, and illustrate one case in liquid-based preparation. Surgical excision revealed that one patient had medullary carcinoma, while the second patient had high-grade infiltrating ductal carcinoma. Breast FNAC samples with syncytial fragments, bizarre nuclei with prominent nucleoli, and a chronic inflammatory infiltrate should raise the possibility of medullary carcinoma. However, the differential diagnosis also includes high-grade ductal carcinoma, lymphoma, or metastasis to breast or intramammary lymph nodes; thus, histopathologic analysis is required for definitive diagnosis.