The aim of this study was to elucidate the concise effects of a traditional herb pair, Curcumae rhizoma-Sparganii rhizoma (CRSR), on uterine leiomyoma (UL) by analyzing transcriptional profiling. The UL rat model was made by intramuscular injection of progesterone and gavage administration of diethylstilbestrol. From 11 weeks of the establishment of the model, rats of the UL+CRSR group were gavaged daily with CRSR (6.67 g/kg). The serum concentrations of progesterone (P) and estradiol (E2) were determined by radioimmunoassay, the uterine index was measured by caliper measurement, and the pathological status was observed by hematoxylin and eosin stain. Gene expression profiling was checked by NimbleGen Rat Gene Expression Microarrays. The results indicated that the uterine mass of UL+CRSR rats was significantly shrunk and serum P and E2 levels significantly reduced compared to UL animals and nearly to the level of normal rats. Results of microarrays displayed the extensive inhibition of CRSR upon the expression of proliferation and deposition of extracellular matrix (ECM)-related genes, and significantly regulated a wide range of metabolism disorders. Furthermore, CRSR extensively regulated key pathways of the UL process, such as MAPK, PPAR, Notch, and TGF-β/Smad. Regulation of the crucial pathways for the UL process and ECM metabolism may be the underlying mechanisms of CRSR treatment. Further studies will provide clear clues for effectively treating UL with CRSR.