The aim of this study was to microscopically re-evaluate the melanocytic lesions diagnoses established by the Animal Pathology Laboratory of the Federal University of Uberlândia, in the state of Minas Gerais, Brazil, over a period of eleven years; in addition, to perform a comparative analysis between the conventional histopathological (CH) method and the use of the melanin bleaching (MB) technique with potassium permanganate, sulfuric acid, and oxalic acid solutions. The results of the MB method presented a disagreement in 24.32% of the diagnosis previously by CH, with low agreement (61.0%) and low Kappa coefficient (0.2267). Melanoma was the most frequent lesion, more frequent in elderly and non-breed female dogs. The most frequent melanoma location was in the cutaneous tissue. The presence or absence of a pagetoid spread in cutaneous samples, distribution of melanin, pattern of cell layout, cell morphology, degree of cellular atypia, and the number of mitoses verified after MB were the most important criteria to confirm the diagnosis of malignancy or benignity of the lesions. Evaluating pathologists considered MB to be essential for the majority of diagnoses and an efficient complementary method for the diagnosis of melanocytic lesions, even in cases with a moderate degree of pigmentation.