The microstructure and aging behavior of a nanocrystalline Al-Cu-Mg-Fe-Ni-Sc alloy was studied. The nanocrystalline powders were produced by milling at liquid nitrogen temperature and then consolidated using spark plasma sintering (SPS). The microstructure after SPS consisted of a bimodal aluminum grain structure (coarse-grained and fine-grained regions), along with Al 9 FeNi and Al 2 CuMg particles dispersed throughout. The microstructure observed in the as-consolidated sample is rationalized on the basis of high current densities that are generated during sintering. Solution treatment and aging of the SPS Al-Cu-Mg-Fe-Ni-Sc sample resulted in softening instead of hardening. This observation can be explained by the reduced amount of Cu, Mg, and Si in solid solution available to form S9 Al 2 CuMg due to the precipitation of Al 7 FeCu 2 and Si-rich particles, and by the fact that rodlike S9 Al 2 CuMg particles could only precipitate out in the coarse-grained regions, greatly decreasing their influence on the hardness. This lack of precipitation in the fine-grained region is argued to represent a new physical observation and is rationalized on the basis of physical and thermodynamic effects. The nanocrystalline SPS Al-Cu-Mg-Fe-Ni-Sc sample was also extremely thermally stable, retaining a fine-grained structure even after solution treatment at 530°C for 5 h. The observed thermal stability is rationalized on the basis of solute drag and Zener pinning caused by the impurities introduced during the cryomilling process.