Proliferation, dedifferentiation and loss of cell–cell contacts are amongst the first steps of the metastatic cascade. The complex molecular pathways and gene expression changes associated with these events in canine mammary tumors are still largely undetermined. In this study, the transcriptome of 13 lymph node positive canine mammary carcinomas and corresponding non-neoplastic mammary glands were compared to identify the molecular pathways associated with metastatic progression. Differential gene expression was analyzed using gene set enrichment and pathway analysis and compared with gene expression data from human breast cancer. Metastatic canine carcinomas had 1312 significantly differentially expressed genes compared to normal mammary glands. This expression profile included a significant up-regulation of cell division and matrix invasion genes (MMP, SERPINE1, TIMP3). In contrast, genes associated with epithelial differentiation (EGF, EGFR, MAP2K6, STAT 5), cell adhesion (CLDN5, CTNNAL1, MUC1, PECAM1) and angiogenesis (ANGPT 2, ANGPTL1-4, FIGF, TIE1) were mostly down-regulated. Tumors had a significant decrease in membrane receptors and pathway gene expression (EGFR, FGFR1, GHR, PDGFR, TGFBR, TIE1) indicating a tendency towards independence from these proliferative stimuli. A number of the identified deregulated pathways overlapped with gene expression profiles of human breast cancer. Gene expression profiling of metastatic carcinomas, therefore, identified molecular pathways and functional gene families that are deregulated during malignant progression in canine mammary tumors.