The transcription factor c-Myc regulates numerous target genes that are important for multiple cellular processes such as cell growth and differentiation. It is commonly deregulated in leukemia. Acute promyelocytic leukemia (APL) is characterized by a blockade of granulocytic differentiation at the promyelocyte stage. Despite the great success of all-trans retinoic acid (ATRA)-based therapy, which results in a clinical remission by inducing promyelocyte maturation, a significant number of patients relapse due to the development of ATRA resistance. A significant role has been ascribed to the cAMP/cAMP-dependent protein kinase A (PKA) signaling pathway in retinoid treatment since PKA activation is able to restore differentiation in some ATRA-resistant cells and eradicate leukemia-initiating cells in vivo. In this study, using NB4 APL cell variants resistant to ATRA-induced differentiation, we reveal distinct functional roles of the two PKA isozymes, PKA type I (PKA-I) and PKA-type II (PKA-II), on the steady-state level of c-Myc protein, providing a likely mechanism by which cAMP-elevating agents can restore differentiation in ATRA maturation-resistant APL cells. Therefore, both the inhibition of c-Myc activity and the PKA-I/PKA-II ratio should be taken into account if cAMP-based therapy is considered in the clinical management of APL.