Al-matrix material composites were produced from pure Al and 40 vol% Ti3AlC2 powders using hot isostatic pressing. The nanocrystallised-Ti3AlC2 agglomerates were uniformly distributed in the Al matrix and formed a hard continuous skeleton. The mechanical properties of the composites were evaluated over the temperature range 20-500 C by performing compression tests at a constant strain rate. The monotonic temperature dependence of the proof stress at 0.2% plastic strain suggests that the same thermally activated mechanism controlled the composite plastic deformation over the entire temperature range. The yield stress of the composite was about twice as high as that of the Al matrix in the investigated temperature range. This proves that Ti3AlC2 particles constitute efficient reinforcement particles for the Al matrix. SEM observations showed that plastic deformation of 40Ti3AlC2/60Al composite takes place in the Al matrix while Ti3AlC2 particle agglomerates undergo substantial fracture.