Sub-fertility represents a common challenge in canine reproduction. Different protocols, supplementing daily given quantities of micronutrients, were investigated to improve poor sperm concentration and/or function, which represent breeding major constraining factors in the canine species. Little information is available for dogs concerning the effect of a daily supplementation with a complex of vitamin E, zinc, selenium, folic acid, and n-3 polyunsaturated fatty acids (PUFA) on semen quality. Thus, the present study investigated this effect on semen motility and sperm membrane properties. Serial semen analyses from fourteen healthy normospermic dogs, fed with the same commercial diet, were performed on Days 0 (T0), 30 (T30), 60 (T60), and 90 (T90). Seven dogs were randomly included in the treatment (T) group, receiving a supplementation of vitamin E, zinc, selenium, folic acid, n-3 PUFA; and seven other subjects composed the control (C) group. Total Sperm Count (TSC), Computer-Assisted Sperm Analysis (CASA) indexes, mortality, and functional membrane integrity were assessed. The ANOVA compared results between groups and sampling times (p < 0.05). From T60, the supplementation significantly improved TSC, progressive motility, functional membrane integrity, and decreased mortality. Present results lead us to consider ameliorative effects of a two-month healthy diet supplementation on canine spermatozoa. The positive effects of the described balanced integration of micronutrients on sperm motility and prevention of oxidative stress should be considered, especially when decreased seminal parameters may result from inadequate intake, reduced absorption, increased losses or demand, or to attenuate the impact of age.