Ni-MH battery has been developed as potential power source with high energy density and excellent performance for mobile electric appliance, electric vehicles(EVs), and hydride electric vehicles(HEVs). Research and development are, however, still essential for further improvement of energy density. Recently, vanadium based solid solution hydrogen storage alloys have been considered as the promising candidates for negative materials because of their higher reversible hydrogen storage capacities. However, in order to use V-based alloy as negative electrode practically, it is necessary to improve both electro-catalytic activity and cyclic durability in alkaline solution. As noble method to change the surface property of alloy electrode for higher electro-catalytic activity, we have employed the ball-milling process with Ni powder without deterioration of alloy bulk properties. In order to overcome poor cyclic durability of V-Ti alloy, Cr element, which forms protective oxide layer against corrosion in alkaline solution, was partially substituted for V. Through the sophisticated alloy design, $V_{0.68}Ti_{0.20}Cr_{0.12}$ alloy shows the advanced discharge capacity of 420mAh/g and good cycle life (80 % after 200 cycles). For the further promotion of surface catalytic activity, instead of normal Ni powder(spherical Ni powder), filamentary Ni with higher specific surface area was used as new surface modifier. At optimum ball-milling condition (7 wt% filamentary Ni and for 25 min), $V_{0.68}Ti_{0.20}Cr_{0.12}$ alloy was effectively coated with Ni particles and showed the increased discharge capacity of 460 mAh/g.