Alveolar soft part sarcoma is a rare soft tissue tumor. Few cases of fine needle aspiration cytology have been reported in the literature. We experienced a case of recurrent alveolar soft part sarcoma of the right thigh diagnosed by fine needle aspiration cytology in a 47-year-old man. Cytologic findings showed single cells and clusters associated with thin walled vasculature in a distinct pseudo-alveolar pattern. The tumor cells exhibited round or ovoid abundant granular cytoplasm and large pleomorphic nuclei with prominent central nucleoli.