The assessment of tumor proliferation has been considered a determining prognostic factor in canine mammary tumors (CMTs). However, no studies have assessed the prognostic importance of proliferation in adjacent nonneoplastic mammary glands. We included 64 CMTs (21 benign and 43 malignant) and studied the proliferation index (PI) of Ki-67 and proliferating cell nuclear antigen (PCNA) together with several clinicopathological characteristics. A positive and statistically significant correlation between the PI of Ki-67 and PCNA in tumors and adjacent nonneoplastic mammary glands was observed in benign and malignant tumors. Tumor size, skin ulceration, histological type, mitotic index, nuclear grade, differentiation grade, histological grade of malignancy, lymph node metastasis, Ki-67, and PCNA expression in tumors and adjacent nonneoplastic mammary glands were statistically associated with overall survival by univariate analysis in malignant cases (n = 43). Histological grade of malignancy and high intratumoral PCNA retained their significance by multivariate analysis arising as independent predictors of overall survival. Interestingly, the PI of Ki-67 and PCNA of adjacent nontumoral mammary glands were associated with clinicopathological features of tumor aggressiveness and shorter overall survival, demonstrating the need to better explore this adjacent non-neoplastic tissue.