Leiomyosarcoma is a malignant smooth muscle neoplasm with a complicated histopathologic classification scheme and marked differences in clinical behavior depending on the anatomic site of origin. Overlapping morphologic features of benign and borderline malignant smooth muscle neoplasms further complicate the diagnostic process. Likewise, deciphering the complex and heterogeneous patterns of genetic changes which occur in this cancer has been challenging. Preliminary studies suggest that reproducible molecular classification may be possible in the near future and new prognostic markers are emerging. Robust recapitulation of leiomyosarcoma in mice with conditional deletion of Pten in smooth muscle and the simultaneous discovery of a novel role for Pten in genomic stability provide a fresh perspective on the mechanism of leiomyosarcomagenesis and promise for therapeutic intervention.