Interactions between tumor cells and tumor microenvironment are considered critical in carcinogenesis, tumor invasion and metastasis. To examine transcriptome changes and to explore the relationship with tumor microenvironment in canine cutaneous melanocytoma and melanoma, we extracted RNA from formalin-fixed, paraffin-embedded (FFPE) specimens and analyzed them by means of RNA-seq for transcriptional analysis. Melanocytoma and melanoma samples were compared to detect differential gene expressions and significant enriched pathways were explored to reveal functional relations between differentially expressed genes. The study demonstrated a differential expression of 60 genes in melanomas compared to melanocytomas. The differentially expressed genes cluster in the extracellular matrix-receptor interaction, protein digestion and absorption, focal adhesion and PI3K-Akt (phosphoinositide 3-kinase/protein kinase B) signaling pathways. Genes encoding for several collagen proteins were more commonly differentially expressed. Results of the RNA-seq were validated by qRT-PCR and protein expression of some target molecules was investigated by means of immunohistochemistry. We hypothesize that the developing melanoma actively promotes collagen metabolism and extracellular matrix remodeling as well as enhancing cell proliferation and survival contributing to disease progression and metastasis. In this study, we also detected unidentified genes in human melanoma expression studies and uncover new candidate drug targets for further testing in canine melanoma.