Acute promyelocytic leukemia (APL) is a distinctive subtype of acute myeloid leukemia (AML) in which the hybrid protein promyelocytic leukemia protein/retinoic acid receptor α (PML/RARα) acts as a transcriptional repressor impairing the expression of genes that are critical to myeloid cell mutation. We aimed at explaining the molecular mechanism of green tea polyphenol epigallocatechin-3-gallate (EGCG) enhancement of ATRA-induced APL cell line differentiation. Tumor suppressor phosphatase and tensin homolog (PTEN) was found downregulated in NB4 cells and rescued by proteases inhibitor MG132. A significant increase of PTEN levels was found in NB4, HL-60 and THP-1 cells upon ATRA combined with EGCG treatment, paralleled by increased myeloid differentiation marker CD11b. EGCG in synergy with ATRA promote degradation of PML/RARα and restores PML expression, and increase the level of nuclear PTEN. Pretreatment of PTEN inhibitor SF1670 enhances the PI3K signaling pathway and represses NB4 cell differentiation. Moreover, the induction of PTEN attenuated the Akt phosphorylation levels, pretreatment of PI3K inhibitor LY294002 in NB4 cells, significantly augmented the cell differentiation and increased the expression of PTEN. These results therefore indicate that EGCG targets PML/RARα oncoprotein for degradation and potentiates differentiation of promyelocytic leukemia cells in combination with ATRA via PTEN.