Uterine fibroids (leiomyomas) are a major women's health problem. Currently, the standard for treatment remains hysterectomy, because no other treatment modalities can reduce both symptoms and recurrence. As leiomyomas are a hyperproliferation of smooth muscle cells, we sought to understand the regulation of uterine smooth muscle cell mitogenesis by the glycosaminoglycan heparin, which has been extensively studied as an anti-proliferative molecule in vascular smooth muscle cells. Using matched pairs of human myometrial and leiomyoma smooth muscle cells from the same uterus, we demonstrate that the proliferation and motility of both cell types are inhibited by heparin. We report that the decrease in cell number seen in the presence of heparin is not because of cell death. Interestingly, there is significant patient-to-patient variability in the proliferation response but not in the motility response to heparin. Furthermore, nonanticoagulant and anticoagulant heparin were equally effective at inhibiting leiomyoma and myometrial smooth muscle cell proliferation. These results warrant further investigation into the possibility that heparin might be useful in the treatment of uterine fibroids.