The sudden eruption of atypical and benign melanocytic nevi has been associated with a number of disease states and primary skin conditions. Most case reports and series of patients have linked eruptive nevi with blistering skin disease or immunosuppression. Subsets of patients in the immunosuppressed category have remarkably increased numbers of nevi on the palms and soles. We describe a case of multiple eruptive nevi of the palms and soles in association with immunosuppression, and the potential underlying mechanisms promoting such nevogenesis are explored. Although both the absolute number of nevi and presence of dysplastic nevi have been correlated with an increased relative risk of melanoma, actual risk of melanoma in patients with eruptive nevi is unknown.