In this paper, the effect of V elememt addition on the properties of a (Ni56Mn25Ga19)100-xVx (x = 0, 1, 3) (at.%) high-temperature shape memory alloys was investigated by optical microscopy, X-ray diffraction, scanning electron microscopy, transmission electron microscopy and compression test. The results show that the microstructure and some properties of our alloys are very different from that of the reported Ni56Mn25Ga19-xVx alloy due to the V substitution method difference. Single phase of non-modulated martensite with tetragonal structure is observed for the undoped alloy, and dual-phase structure which is consisted of tetragonal martensite and bamboo leaf shaped γ phase is present for x=1 and 3. With increasing V content, the amount of γ phase increases, while the size and shape of γ phase keep unchanged. V addition enhances the mechanical properties and shape memory effect. The reversible strain of 6.7% is obtained in the (Ni56Mn25Ga19)99V1 alloy under pre-strain of 10% after heating.