We report two new cases of breast fibromatosis studied by needle aspiration cytology observed in a 32-year-old man and a 49-year-old woman. The lesions manifested as palpable, painless, and firm masses of the para-areolar breast soft tissues. Preoperative fine needle cytology revealed scant cellularity, featuring oval and spindle cells with bland nuclei and occasional larger polygonal cells with high nuclear:cytoplasmic ratio. Histologically, interwoven fascicles of spindle cells with bland nuclei, infiltrating the adjacent breast fat, were recognized. Based on available reports in the literature, we concluded that needle aspiration cytology, although not entirely specific, may be a source of important information in patients with breast fibromatosis. In particular, it confidently allows the exclusion of breast cancer and other more common diseases and is useful in planning a surgical approach to the lesion.