We measured Kondo-assisted tunneling via C60 molecules in contact with ferromagnetic nickel electrodes. Kondo correlations persisted despite the presence of ferromagnetism, but the Kondo peak in the differential conductance was split by an amount that decreased (even to zero) as the moments in the two electrodes were turned from parallel to antiparallel alignment. The splitting is too large to be explained by a local magnetic field. However, the voltage, temperature, and magnetic field dependence of the signals agree with predictions for an exchange splitting of the Kondo resonance. The Kondo effect leads to negative values of magnetoresistance, with magnitudes much larger than the Julliere estimate.