A coexistent phase of spin polarization and color superconductivity in high-density QCD is investigated using a self-consistent mean-field method at zero temperature. The axial-vector current stemming from the Fock exchange term of the one-gluon-exchange interaction has a central role to cause spin polarization. The magnitude of spin polarization is determined by the coupled Schwinger-Dyson equation with a superconducting gap function. As a significant feature the Fermi surface is deformed by the axial-vector self-energy and then rotational symmetry is spontaneously broken. The gap function is also taken to be anisotropic in accordance with the deformation. As a result of numerical calculation, it is found that spin polarization barely conflicts with color superconductivity, but almost coexists with it.