Two cases of leiomyosarcoma of the rectum observed between 1980 and 1990 are reported. Both patients underwent abdominoperineal resection: one is still alive at three years from surgery, whereas the other died for neoplastic diffusion after three years. Epidemiological, clinical and therapeutic features of this rare tumor are discussed.