Two new cycloartane-type triterpene glycosides, namely cimicifoetisides A (1) and B (2), along with seven known compounds cimigenol, 25-O-acetylcimigenol, cimigenol 3-O-beta-D-xylopyranoside, 12beta-hydroxycimigenol 3-O-beta-D-xylopyranoside, cimigenol 3-O-alpha-L-arabinopyranoside, 25-deoxyshengmanol 3-O-beta-D-xylopyranoside and cimilactone A, were isolated from the rhizomes of Cimicifuga foetida. Their structures were elucidated as cimigenol 3-O-(2'-O-acetyl)-alpha-L-arabinopyranoside (1) and 25-O-acetylcimigenol 3-O-(2'-O-acetyl)-alpha-L-arabinopyranoside (2). Both compounds 1 and 2 exhibited potent cytotoxicity against rat EAC (Ehrlich ascites carcinoma) and MDA-MB-A231 (human breast cancer) cells with IC50 values of 0.52 and 6.74 microM for 1, and 0.19 and 10.21 microM for 2, suggesting their potential for further investigation as anti-cancer agents.