Alveolar soft part sarcoma (ASPS) is a rare soft tissue sarcoma, which occurs predominantly in adolescents and young adults. The cytological characteristics of this condition have been described only rarely in the literature. Here, we report a case of alveolar soft part sarcoma. A 28-year-old man presented with a mass in his right buttock, which had persisted for three years. The mass was subjected to a fine needle aspiration cytology (FNAC). The smears were cellular. The observed tumor cells were round or polygonal, and exhibited vesicular nuclei with prominent nucleoli and finely granular cytoplasm. Naked nuclei were frequently detected. Tumor cells were arranged singularly, but occasionally in a pseudoalveolar pattern.