Spin-dependent transport in granular metallic nanostructures has been investigated by means of a thermoelectric measurement. Cobalt clusters of well-defined size (<n> = 15 and 600), embedded in copper and silver matrices, show magnetic field responses of up to several hundred percent at low temperature. The experimental observations are identified as due to spin mixing. The influence of cluster size and matrix are discussed.