Human melanocytic nevi (moles) are benign lesions harboring activated oncogenes, including BRAF. Although this oncogene initially acts mitogenically, eventually, oncogene-induced senescence (OIS) ensues. Nevi can infrequently progress to melanomas, but the mechanistic relationship with OIS is unclear. We show here that PTEN depletion abrogates BRAF(V600E)-induced senescence in human fibroblasts and melanocytes. Correspondingly, in established murine BRAF(V600E)-driven nevi, acute shRNA-mediated depletion of PTEN prompted tumor progression. Furthermore, genetic analysis of laser-guided microdissected human contiguous nevus-melanoma specimens recurrently revealed identical mutations in BRAF or NRAS in adjacent benign and malignant melanocytes. The PI3K pathway was often activated through either decreased PTEN or increased AKT3 expression in melanomas relative to their adjacent nevi. Pharmacologic PI3K inhibition in melanoma cells suppressed proliferation and induced the senescence-associated tumor suppressor p15(INK4B). This treatment also eliminated subpopulations resistant to targeted BRAF(V600E) inhibition. Our findings suggest that a significant proportion of melanomas arise from nevi. Furthermore, these results demonstrate that PI3K pathway activation serves as a rate-limiting event in this setting, acting at least in part by abrogating OIS. The reactivation of senescence features and elimination of cells refractory to BRAF(V600E) inhibition by PI3K inhibition warrants further investigation into the therapeutic potential of simultaneously targeting these pathways in melanoma.