IMP-3 expression is a poor prognostic factor of melanomas and it promotes melanoma cell migration and invasion by a pathway modulating HMGA2 mRNA expression. We tried to identify other putative targets of IMP-3. We identified putative IMP-3-binding RNAs, including AKT1, MAPK3, RB1 and RELA, by RNA immunoprecipitation coupled with next-generation sequencing. IMP-3 overexpression increased AKT and RELA levels in MeWo cells. siRNAs against AKT1 and RELA inhibited MeWo/Full-length IMP-3 cell migration. IMP-3 knockdown of A2058 cells decreased AKT1 and RELA expression and lowered migration ability. Co-transfection of A2058 cells with AKT1- or RELA-expressing plasmids with IMP-3 siRNA restored the inhibitory effects of IMP-3 knockdown on migration. HMGA2 did not influence AKT1 and RELA expression in melanoma cells. Human melanoma samples with high IMP-3 levels also showed high HMGA2, AKT1 and RELA expression. Our results show that IMP-3 enhances melanoma cell migration through the regulation of the AKT1 and RELA axis.