The addition of the active non-noble metal species can influence the catalytic performance of catalyst. In the present work, a new and efficient ternary Cobalt-Titanium(II)-Boride (Co-Ti(II)-B) catalysts were prepared from TiCl2 metal salt for hydrogen generation by catalytic hydrolysis of Sodium borohydride (NaBH4). By the help of Co-Ti(II)-B catalysis, hydrogen generation rate was measured as a function of different titanium concentration, solution temperature, NaBH4 concentration, and NaOH (a base-stabilizer) concentration. The activity of the catalyst was analyzed from thermodynamic points of view and compared with the Co-B catalyst. In addition to high catalytic efficiency, the catalyst must also comprise important features like high stability in severe conditions and should have high tolerance against deactivation. The highest hydrogen generation rate was obtained with 5% Ti/(Ti+Co) molar ratio, and for this catalyst the optimum fuel concentration was identified as 7.5 wt. % NaBH4 with 7.5 wt. % NaOH.