Paclitaxel induces a cell cycle block at G2-M phase by preventing the depolymerization of microtubules and induces p53-independent apoptosis in many cancer cells. We observed that gastric cancer cells treated with paclitaxel have shown a cyclin-dependent kinase (CDK)4 down-regulation. This paclitaxel-induced CDK4 down-regulation resulted in a cell cycle arrest at G1-S phase. To confirm this observation, we prepared stable transfectants that overexpressed CDK4 and analyzed the cell cycle progression. Ectopic expression of CDK4 in SNU cells resulted in a release of paclitaxel-induced G1 arrest. The release of G1 arrest by enforced expression of CDK4 seems to make the cells more sensitive to paclitaxel-induced apoptosis. From this finding, we could then suggest that paclitaxel treatment induces both G1-S and G2-M blocks in the cell cycle progression of gastric cancer cells.