Nanostructured Ti62Nb12.2Fe13.6Co6.4Al5.8 alloy with excellent mechanical property was fabricated. Deformation mechanism of the nanostructured alloy with different micron-sized phases is proposed. Micron sized phases during deformation play a key role on work-hardening behavior.