Features of peripheral nerve sheath differentiation such as neuroid cords, nerve corpuscles, fascicle-like structures, and, exceptionally, palisading have been reported in melanocytic nevi. We report an intradermal melanocytic nevus with prominent Verocay-like bodies. The upper portion of the neoplasm was composed of typical round intradermal nevus cells, many of which were pigmented. Within the deeper portion, there was a nonpigmented spindle cell proliferation with prominent Verocay bodies, simulating a neurilemmoma. Typical nevus nests merged with neurilemmoma-like areas. The entire lesion stained positively for S-100 and Mart-1 proteins and negatively for HMB-45 stain. Diffuse Mart-1 positivity excluded a collision of a melanocytic lesion with a neurilemmoma. The histopathologic features of this nevus further support a close relation between nevus cells and Schwann cells.