Three cases of Spitz nevus of the tongue associated with pseudoepitheliomatous hyperplasia are reported: two occurring in children and one in an adult. The location at an unusual site and the complex pattern resulting from the intimate admixture of the neoplastic melanocytic component and the hyperplastic keratinocytic component led in each case to consider diagnoses such as malignant melanoma and invasive squamous cell carcinoma. Staining for S-100 protein and keratin was useful to identify and separate the two components. Spitz nevus of the tongue carries some intriguing similarities with granular cell tumor, suggesting a possible histogenetic and pathogenetic relationship.