Yukwool-tang (YWT) is a traditional Chinese medicine, which has been used for patients suffering from a uterine disease in Oriental medicine. In the present study, it was examined the biochemical mechanisms of apoptosis by YWT in human cervical carcinoma HeLa cells. It was found that YWT could inhibit the cell growth of HeLa cells in a dose-dependent manner, which was associated with apoptotic cell death such as formation of apoptotic bodies and DNA fragmentation. Flow cytometry analysis confirmed that YWT treatment increased populations of apoptotic-sub-G1 phase of the cell cycle. We observed the p53-independent induction of p21 proteins, down-regulation of anti apoptotic Bcl-2 expression and proteolytic activation of caspase-3 in YWT-treated HeLa cells. YWT treatment also concomitant degradation and/or inhibition of poly (ADP-ribose) polymerase (PARP), phospholipase C-1 ($PLC{gamma}1$), ${eta}-catenin$ and DNA fragmentation factor 45/inhibitor of caspase-activated DNase (DFF45/ICAD). Taken together, these findings partially provide novel insights into the possible molecular mechanism of the anti-cancer activity of YWT.