Strong correlation between spins and conduction electrons is key in spintronic materials and devices. A few ferro- or ferrimagnetic transition metal oxides such as La1−xSrxMnO3, Fe3O4, CrO2 and Sr2FeMoO6 have spin-polarized conduction electrons at room temperature, but it is difficult to find other spin-polarized oxides with high Curie temperatures (well above room temperature) and large magnetizations for spintronics applications. Here we show that an A- and B-site-ordered quadruple perovskite oxide, CaCu3Fe2Re2O12, has spin-polarized conduction electrons and is ferrimagnetic up to 560 K. The couplings between the three magnetic cations lead to the high Curie temperature, a large saturation magnetization of 8.7 μB and a half-metallic electronic structure, in which only minority-spin bands cross the Fermi level, producing highly spin-polarized conduction electrons. Spin polarization is confirmed by an observed low-field magnetoresistance effect in a polycrystalline sample. Optimization of CaCu3Fe2Re2O12 and related quadruple perovskite phases is expected to produce a new family of useful spintronic materials.