The objective of this study was to fabricate an Al metal matrix composite strengthened by nanosized Al3Ti particles via double mechanical alloying process. Several Al-xTi alloys were fabricated, including Al-12%Ti, Al-15%Ti, and Al-12%Ti-1%Y2O3. The lattice parameter of as-milled state was calculated to be 4.0485 Å; after a milling time of 540 min, it was 4.0401 Å. This decrease was induced by Ti solutionizing into the Al matrix. The equivalent size of a coarse Al3Ti particle was 200-500 nm after the heat treatment; however, the particles were uniformly distributed and were refined through the MA2 process. The particle size of a Al3Ti phase was 30 nm or less, and the particles were uniformly distributed. These particles remained in a fine state in the matrix without growth and coarsening, even after the hot extrusion process. The microstructure of hot extruded alloys consisted of a uniform distribution of Al3Ti particles and other dispersoids in the Al matrix.