The maintenance of ordinal cell cycle phases is a critical biological process in cancer genesis, which is a crucial target for anti-cancer drugs. As an important natural isoquinoline alkaloid from Chinese herbal medicine, Berberine (BBR) has been reported to possess anti-cancer potentiality to induce cell cycle arrest in hepatocellular carcinoma cells (HCC). However, the underlying mechanism remains to be elucidated. In our present study, G0/G1 phase cell cycle arrest was observed in berberine-treated Huh-7 and HepG2 cells. Mechanically, we observed that BBR could deactivate the Akt pathway, which consequently suppressed the S-phase kinase-associated protein 2 (Skp2) expression and enhanced the expression and translocation of Forkhead box O3a (FoxO3a) into nucleus. The translocated FoxO3a on one hand could directly promote the transcription of cyclin-dependent kinase inhibitors (CDKIs) p21Cip1 and p27Kip1, on the other hand, it could repress Skp2 expression, both of which lead to up-regulation of p21Cip1 and p27Kip1, causing G0/G1 phase cell cycle arrest in HCC. In conclusion, BBR promotes the expression of CDKIs p21Cip1 and p27Kip1 via regulating the Akt/FoxO3a/Skp2 axis and further induces HCC G0/G1 phase cell cycle arrest. This research uncovered a new mechanism of an anti-cancer effect of BBR.