Nickel-aluminum bronze (NAB) alloys are suitable, in cast condition, to be used in marine propellers due to its excellent behavior avoiding erosion and cavitation as well as corrosion. A complex microstructure, intrinsic to this copper base system, is the result of a well-controlled chemical composition. There are few works related to the effect of adding small quantities of specific chemical elements on NAB alloys properties. The aim of this paper is to study the effect of Ti on the microstructure, mechanical properties, and corrosion behavior of a particular NAB alloy, CuAl10Fe5Ni5 (C95500), and the comparison to the Ti-free NAB alloy. Although the as-cast microstructure is very similar for both materials, the addition of only 120 ppm Ti leads to a significant grain refinement that plays a key role on the mechanical properties. It has been observed an increase in both microhardness and nanohardness as well as in the resultant Young moduli values, meanwhile no significant impact on the corrosion susceptibility has been observed.