Ultrafine-grained Al matrix nanocomposites, reinforced with Al2O3 nanoparticles, were produced from milled powders, either by equal channel angular pressing (ECAP), at room or high temperature, with or without back pressure, or by spark plasma sintering (SPS). Their microstructures, mechanical properties (compression, hardness, and sliding wear), and thermal stabilities (thermally induced softening and cracking) were compared, and the advantages and limitations of each process discussed on a scientific but also practical point of view. For the most successful set of process parameters, the yield stress in compression reached 380 MPa, the hardness, HV = 139, remained stable up to 500 °C, and the resistance to sliding wear was comparable to that of Al 5083, and better than that of Al 7075-T6. While the samples consolidated at high temperatures (by ECAP or SPS) showed a good thermal stability, those consolidated by ECAP at room temperature were prone to thermally induced softening and cracking, which was related to trapped and pressurized gases.