Nanostructured materials exhibit attractive mechanical properties that are often superior to the performance of their coarse-grained counterparts. However, one major drawback is their low ductility, which limits their potential applications. In this paper, different strategies to obtain both high strength and enhanced ductility in nanostructured materials are reported for Ti-base and Zr-base alloys. The first approach consists of designing an in-situ composite microstructure containing ductile bcc or hop dendrites that are homogeneously dispersed in a nanostructured matrix. The second approach is related to refining the eutectic structure of a Ti-Fe-Sn alloy. For all these materials, the microstructure, mechanical properties, deformation and fracture mechanisms will be discussed.