Al-Al3Ti composites with various Al3Ti contents can be fabricated in-situ by friction stir processing (FSP) Al-Ti elemental powder mixtures. The Al3Ti particles, which have an average size of 68-80 nm, are formed in-situ and uniformly distributed in the composite. The aluminum matrix has submicron-grained structure. Due to the high modulus of Al3Ti phase, the composites possess enhanced Young's modulus. For Al-15 at% Ti, the Young's modulus reaches 114 GPa, and the ultimate tensile strength reaches 525 MPa after FSP.