The A3 adenosine receptor, A3AR, belongs to the family of Gi proteins, which upon induction, suppresses the formation of cAMP and its downstream effectors. Recent studies have indicated that activation of A3AR by its agonist, IB-MECA, results in growth inhibition of malignant cells. Here we demonstrate the ability of IB-MECA to decrease the levels of protein kinase A, a downstream effector of cAMP, and protein kinase B/Akt in melanoma cells. Examination of glycogen synthase kinase 3beta, GSK-3beta, whose phosphorylation is controlled by protein kinase A and B, showed a substantial decrease in the levels of its phosphorylated form and an increase in total GSK-3beta levels in IB-MECA treated melanoma cells. This observation suggests that the treatment of cells with IB-MECA augments the activity of GSK-3beta in the cells. Evaluation of beta-catenin, a key component of Wnt signaling pathway which, upon phosphorylation by GSK-3beta rapidly ubiquitinates, showed a substantial decrease in its level after IB-MECA treatment. Accordingly, the level of beta-catenin responsive cell growth regulatory genes including c-myc and cyclin D1 was severely declined upon treatment of the cells with IB-MECA. These observations which link cAMP to the Wnt signaling pathway provide mechanistic evidence for the involvement of Wnt pathway via its key elements GSK-3beta and beta-catenin in the anti-tumor activity of A3AR agonists.