We perform an ab initio study of spin-polarized tunneling in epitaxial Co/SrTiO(3)/Co magnetic tunnel junctions with bcc Co(001) electrodes. We predict a large tunneling magnetoresistance in these junctions, originating from a mismatch in the majority- and minority-spin bands both in bulk bcc Co and at the Co/SrTiO(3)/Co interface. The intricate complex band structure of SrTiO(3) enables efficient tunneling of the minority d electrons which causes the spin polarization of the Co/SrTiO(3)/Co interface to be negative in agreement with experimental data. Our results indicate that epitaxial Co/SrTiO(3)/Co magnetic tunnel junctions with bcc Co(001) electrodes are a viable alternative for device applications.