Targeting the ubiquitin proteasome pathway has emerged as a rational approach in the treatment of human cancers. Autophagy has been described as a cytoprotective mechanism to increase tumor cell survival under stress conditions. Here, we have focused on the role of proteasome inhibition in cell cycle progression and the role of autophagy in the proliferation recovery. The study was performed in the breast cancer cell line MCF7 compared to the normal mammary cell line MCF10A. We found that the proteasome inhibitor MG132 induced G1/S arrest in MCF10A, but G2/M arrest in MCF7 cells. The effect of MG132 on MCF7 was reproduced on MCF10A cells in the presence of the glycogen synthase kinase 3β (GSK-3β) inhibitor VII. Similarly, MCF7 cells overexpressing constitutively active GSK-3β behaved like MCF10A cells. On the other hand, MCF10A cells remained arrested after MG132 removal while MCF7 recovered the proliferative capacity. Importantly, this recovery was abolished in the presence of the autophagy inhibitor 3-methyladenine (3-MA). Thus, our results support the relevance of GSK-3β and autophagy as two targets for controlling cell cycle progression and proliferative capacity in MCF7, highlighting the co-treatment of breast cancer cells with 3-MA to synergize the effect of the proteasome inhibition.