Vorinostat is a histone deacetylase inhibitor that blocks cancer cell proliferation through the regulation of cyclin-dependent kinase inhibitors. We, herein, examined the involvement of S-phase kinase-associated protein 2 (Skp2) and cyclin-dependent kinase subunit 1 (Cks1), the components of the SCFSkp2-Cks1 (Skp1/Cul1/F-box protein) ubiquitin ligase complex, in the regulation of p27 and p21 during vorinostat-induced growth arrest of MDA-MB-231 and MCF-7 human breast cancer cells. Vorinostat significantly reduced BrdU incorporation in MDA-MB-231 and MCF-7 cells, which was associated with increased p27 and p21 protein levels without concomitant induction of p27 mRNA. Vorinostat-induced accumulation of p27 and p21 proteins was inversely correlated with the mRNA and protein levels of Skp2 and Cks1. Cycloheximide chase analysis revealed that vorinostat increased the half-life of p27 and p21 proteins. The accumulation of p27 and p21 proteins was attenuated by forced expression of Skp2 and Cks1, which conferred resistance to the vorinostat-induced S-phase reduction. These results suggest that vorinostat-induced growth arrest may be in part due to the enhanced protein stability of p27 and p21 through the downregulation of Skp2 and Cks1.