Uterine leiomyomas are benign smooth muscle cell tumors originating from the myometrium. In this study we focus on leiomyoma and normal myometrium phosphoproteome, to identify differentially phosphorylated proteins involved in tumorigenic signaling pathways, and in anti-apoptotic processes and cell survival. We obtained paired tissue samples of seven leiomyomas and adjacent myometria and analyzed the phosphoproteome by two-dimensional gel electrophoresis (2-DE) combined with immobilized metal affinity chromatography (IMAC) and Pro-Q Diamond phosphoprotein gel stain. We used mass spectrometry for protein identification and Western blotting for 2-DE data validation. Quantities of 33 proteins enriched by the IMAC approach were significantly different in the leiomyoma if compared to the myometrium. Bioinformatic analysis revealed ten tumorigenic signaling pathways and four phosphoproteins involved in both the inhibition of apoptosis and cell survival. Our study highlights the involvement of the phosphoproteome in leiomyoma growth. Further studies are needed to understand the role of phosphorylation in leiomyoma. Our data shed light on mechanisms that still need to be ascertained, but could open the path to a new class of drugs that not only can block the growth, but could also lead to a significant reduction in tumor size.