Yahya related to me from Malik that Abdullah ibn Dinar said, "I asked Said ibn al-Musayyab about zakat on work-horses, and he said, 'Is there any zakat on horses ?' "
Muwatta Malik Book 17, Hadith 44