Leiomyosarcoma of the anal canal is an uncommon neoplasm of the gastrointestinal tract. We report a 45-year-old lady with anal canal leiomyosarcoma. In view of its rarity, we report its presentation and management. In the setting of a recurrent tumor with high-grade histological appearance, local excision would be deemed unsafe.