Mast cell tumor (MCT) is the most common malignant skin tumor in dogs. In order to gain more information on the prognostic markers in MCT, the role of the eosinophil granulocytes infiltrates was investigated and assessed by the evaluation of tumor-associated tissue eosinophilia (TATE) in 87 canine cutaneous MCTs. In human medicine, high TATE are often described in highly angiogenic tumors: we therefore assessed the vascular endothelial growth factor (VEGF) expression in neoplastic mast cells. TATE and VEGF expression were compared between themselves, with histological grading, immunohistochemical expression of KIT and Ki-67, and with the recurrence. We found a statistically significant correlation between TATE and Patnaik grading (p = 0.041), Kiupel grading (p = 0.022), immunohistochemical KIT expression (p = 0.015), and tumor recurrence (p = 0.000). No associations were observed with Ki-67 and VEGF expression. This is the first evaluation of TATE and its prognostic value in canine MCTs in veterinary oncology. This study suggest that this investigation could be an important source of information for this tumor and for other neoplasms.