Differential speed rolling has been applied to multi-layered Ti/Al composite sheets, obtained from accumulative roll bonding with intermediate heat treatments being applied. In comparison to conventional rolling, differential speed rolling is more efficient in strengthening the composite due to the more pronounced grain refinement. Severe plastic deformation by means of rolling becomes feasible if the evolution of common rolling textures in the Ti layers is retarded. In this condition, a maximum strength level of the composites is achieved, i.e., an ultimate tensile strength of 464 MPa, while the strain to failure amounts to 6.8%. The deformation has been observed for multi-layered composites. In combination with the analysis of the microstructure, this has been correlated to the mechanical properties.