The differential diagnosis of fibroadenomas vs phyllodes tumours by fine needle aspiration (FNA) cytology is not possible in the majority of cases. The present study aims to look at common and dissimilar features to allow differentiation, if possible. We reviewed the FNA findings of 18 histologically proven phyllodes tumours and 18 fibroadenomas, checking in each case the epithelial features, the stromal features, and any atypia. Using a semi-quantitative score assessed by two observers we were able in most cases to distinguish a phyllodes tumour from a fibroadenoma. The most important criteria were larger stromal fragments, numerous plump stromal bare nuclei, and the higher ratio of stromal bare nuclei to epithelial bare nuclei in phyllodes tumours. In the present study, an original diagnosis of phyllodes tumour was made in 7/18 (38.9%) cases but with our criteria this could be improved to 15/18 (83.3%) cases. Therefore, the presence of specific stromal features in a dimorphic cellular pattern should suggest the correct diagnosis and differentiate its appearance from a cellular fibroadenoma.