The V-Ti alloys are promising materials as alternate to the commercial Nb-based superconductors for high currenthigh magnetic field applications. However, the critical current density (Jc) of these alloys are somewhat low due to their low grainboundary density. We show here that grain refinement of the V-Ti alloys and enhancement of the Jc can be achieved by the addition of Gd into the system, which precipitates as clusters along the grain boundaries. Both the Jc and the pinning force density ( ) increase with the increasing Gd content up to 1 At. % Gd, where they are more than 20 times higher than those of the parent V0.60Ti0.40 alloy. Introduction of Gd into the system also leads to ferromagnetic (FM) correlations, and the alloys containing more than 0.5 At. % Gd exhibit spontaneous magnetization. In spite of the FM correlations, the superconducting transition temperature increases slightly with Gd-addition.