We investigate electron cooling based on a clean normal-metal/spin-filter/superconductor junction. Due to the suppression of the Andreev reflection by the spin-filter effect, the cooling power of the system is found to be extremely higher than that for conventional normal-metal/nonmagnetic-insulator/superconductor coolers. Therefore we can extract large amount of heat from normal metals. Our results strongly indicate the practical usefulness of the spin-filter effect for cooling detectors, sensors, and quantum bits.