Atypical protein kinase Cs (aPKC) are involved in cell cycle progression, tumorigenesis, cell survival and migration in many cancers. We believe that aPKCs play an important role in cell motility of melanoma by regulating cell signaling pathways and inducing epithelial to mesenchymal transition (EMT). We have investigated the effects of two novel aPKC inhibitors; 2-acetyl-1,3-cyclopentanedione (ACPD) and 3,4-diaminonaphthalene-2,7-disulfonic acid (DNDA) on cell proliferation, apoptosis, migration and invasion of two malignant melanoma cell lines compared to normal melanocytes. Molecular docking data suggested that both inhibitors specifically bind to protein kinase C-zeta (PKC-ζ) and PKC-iota (PKC-ι) and kinase activity assays were carried out to confirm these observations. Both inhibitors decreased the levels of total and phosphorylated PKC-ζ and PKC-ι. Increased levels of E-cadherin, RhoA, PTEN and decreased levels of phosphorylated vimentin, total vimentin, CD44, β-catenin and phosphorylated AKT in inhibitor treated cells. This suggests that inhibition of both PKC-ζ and PKC-ι using ACPD and DNDA downregulates EMT and induces apoptosis in melanoma cells. We also carried out PKC-ι and PKC-ζ directed siRNA treatments to prove the above observations. Immunoprecipitation data suggested an association between PKC-ι and vimentin and PKC-ι siRNA treatments confirmed that PKC-ι activates vimentin by phosphorylation. These results further suggested that PKC-ι is involved in signaling pathways which upregulate EMT and which can be effectively suppressed using ACPD and DNDA. Our results summarize that melanoma cells proliferate via aPKC/AKT/NF-κB mediated pathway while inducing the EMT via PKC-ι/Par6/RhoA pathway. Overall, results show that aPKCs are essential for melanoma progression and metastasis, suggesting that ACPD and DNDA can be effectively used as potential therapeutic drugs for melanoma by inhibiting aPKCs.