Magnetic materials with high negative spin polarization have been sought as a building block to increase the design freedom and performance of spintronics devices. In this paper, we investigate negative spin polarization of Mn2VGa Heusler alloy in current-perpendicular-to-plane giant magnetoresistance (CPP-GMR) devices. We fabricated an epitaxial CPP-GMR stack consisting of Mn2VGa/Ag/CoFe with L21 ordering in the Mn2VGa layer and observed negative magnetoresistance (MR), which provided evidence of negative spin polarization. The MR ratio depended on thermal treatments (deposition at an elevated temperature and post-annealing), because these processes affected the ordering, roughness, and magnetic properties of Mn2VGa. The maximum MR ratio reached −1.8% at room temperature and −3.0% at low temperatures, representing the highest among the negative MR values in pseudo-spin-valve CPP-GMR devices despite the underestimation due to an incomplete antiparallel magnetization configuration. These findings demonstrate the potential of Mn2VGa for a material with high negative spin polarization.