Extruded rods of mechanically alloyed (MA) Al-0.25wt%C-10vol%TiO 2 (A1), Al-0.35wt%Li-1wt%Mg-0.25wt%C-10vol%TiO 2 (A2), and Al-0.35wt%Li-1wt%Mg-0.25wt%C-7.5vol%TiO 2 (A3) have been subjected to thermal treatments at 500 o C, 550 o C, 600 o C, and 655 o C for times up to 1500 h. At 550 o C and 600 o C, the materials displayed hardness increments, but the increase was highest for A1 (~30 kg/mm 2 ) due to fine Al 3 Ti precipitation. The starting grain size of ~0.5 μm in A1 showed virtually no increase even after 1500 h at 600 o C. XRD and TEM indicated transformation of TiO 2 and TiO to Al 3 Ti. Numerous ''block-shaped'' Al 2 O 3 particles (α, δ, η, and γ polymorphs) were formed in A2 at 600 o C. The α-Al 2 O 3 particles exhibited some lattice matching with the α-Al matrix. An initially rapid Al 3 Ti coarsening rate at 600 o C in A1 was reduced significantly between 336 h and 1500 h. Dispersion strengthening by Al 3 Ti and Al 2 O 3 was mainly responsible for the maximum strength of A1 after heat treatment, while the Hall-Petch contribution was less significant, despite the fine grain size.