Ambiguous melanocytic lesions/tumors (AMLs) can be simply described as melanocytic neoplasms that cannot be differentiated as either a melanoma or a nevus. Preferentially expressed antigen in melanoma (PRAME) is a novel antibody that can help differentiate between nevi and melanomas. However, its usefulness remains controversial in AMLs. The aim of this study was to demonstrate the importance of PRAME and diagnostic auxiliary antibodies (Ki-67, p16, HMB-45) in the diagnosis of melanocytic lesions, especially in AMLs. This study included 52 ambiguous melanocytic lesions, 40 nevi, and 40 melanomas. All immunohistochemical studies were performed automatically using the Universal Alkaline Phosphatase Red Detection Kit. Different analytic approaches were used for each antibody based on the literature. Statistically, the multinomial forward stepwise elimination logistic regression analysis was used to create a statistical model to predict the diagnosis of melanocytic lesions based on clinical, morphological, and immunohistochemical data. PRAME positivity was very strong and diffuse in the melanoma group and statistically significantly higher than that of the AML and nevus groups. There was no statistically significant difference between the nevus and AML groups. The Ki-67 proliferation index and HMB-45 staining pattern provided valuable indications for distinguishing between these 3 groups. The P16 antibody was limited in supporting the differential diagnosis. Our statistical model showed that a high mitosis count, central pagetoid spread, and PRAME positivity increased the probability of melanoma against an AML diagnosis. This study showed the advantages of evaluating the PRAME antibody together with morphological features and other immunohistochemical markers (Ki-67 and HMB-45) in the differential diagnosis of melanocytic lesions.