Identification of prognostic biomarkers is timely for melanoma as clinicians seek ways to stratify patients for molecular therapy. MicroRNAs are promising as tissue biomarkers because they can be assayed directly from formalin-fixed paraffin-embedded clinical samples. We previously reported that microRNA-21 (miR-21) was strongly expressed in melanoma relative to naevi and now sought to further assess the significance of this by assessing its relationship with its putative target, PTEN. Clinical melanoma samples were analysed by immunohistochemical analysis for PTEN, stem-loop qRT-PCR for miR-21 and PCR for BRAF/NRAS mutation status. Cell lines were investigated for the effect of anti-miR-21 on PTEN. A total of 81 clinical melanocytic tumour samples were investigated, with uniformly high PTEN expression in the nucleus and cytoplasm of naevi and with preferential loss of PTEN expression in the nucleus of melanoma cells. miR-21 expression was inversely associated with nuclear PTEN expression but not with cytoplasmic PTEN expression. An anti-miR-21 preferentially altered nuclear PTEN in melanoma cell lines. The presence of a BRAF or NRAS mutation had no significant effect on miR-21 expression. These data suggest miR-21 may exert an oncogenic effect in melanoma by favouring redistribution of PTEN to the nucleus.