MicroRNAs (miRNAs) are non-coding RNAs involved in various biological processes by regulating their target genes. Green tea polyphenol (-)-epigallocatechin-3-O-gallate (EGCG) inhibits melanoma tumor growth by activating 67-kDa laminin receptor (67LR) signaling. To examine the effect of EGCG on miRNA expression in melanoma cells, we performed miRNA microarray analysis. We showed that EGCG up-regulated miRNA-let-7b expression through 67LR in melanoma cells. The EGCG-induced up-regulation of let-7b led to down-regulation of high mobility group A2 (HMGA2), a target gene related to tumor progression. 67LR-dependent cAMP/protein kinase A (PKA)/protein phosphatase 2A (PP2A) signaling pathway activation was involved in the up-regulation of let-7b expression induced by EGCG. These findings provide a basis for understanding the mechanism of miRNA regulation by EGCG.