Our study shows that RelA is a direct target of miR-7-5p, via two independent binding sites in its 3′-UTR, which reduces its expression, activity and downstream signaling, and our functional experiments validate RelA as a critical mediator of the anti-metastatic effects of miR-7-5p in melanoma. Here, RELA is linked to melanoma.