Specific diagnosis of adnexal tumours at fine needle aspiration cytology (FNAC) is challenging. In a recurrent scalp tumour, a startling array of lesions ranging from benign to malignant tumours fall into differential diagnosis. Accurate preoperative diagnosis is essential for planning management and to improve clinical outcome. Herein, we report a rare case of recurrent cylindroma of the scalp in a 62-year-old male patient. Cytology smears showed tight clusters of round to oval basaloid cells, few clusters with peripheral palisading. Basement membrane material was seen surrounding the cell clusters. FNAC diagnosis of a benign adnexal tumour, possibly cylindroma, was made. The diagnosis was confirmed at histopathology. We emphasize the decisive role of FNAC in arriving at an accurate diagnosis of a recurrent scalp tumour.