Lateral labial melanocytic nevus or mole has cosmetic value among young or middle aged Iranian ladies particularly those with fair complexion. I describe auto transplantation of a melanocytic nevus from a remote area of the body to lateral labial skin. After selection of a 3-mm nevus, both donor and recipient sites were anesthetized. A punch with a diameter comparable to the diameter of the nevus was chosen. First the recipient site was punched out and discarded. Then the nevus was punched out and transplanted in the recipient site and dressed by dry gauze and fixed by adhesive tape. The transplanted nevus was attached to surrounding skin after 10 years. A superficial crust was developed and seen after removing the dressing 10 days later. Mild shrinkage in size and reduction in pigmentation was seen a month later, which gradually improved thereafter.