Nanocomposite powders of Al 5083/B4C were produced via cryogenic milling (cryomilling) of boron carbide (B4C) particles in Al 5083 matrix. The effect of milling time (up to 24 hours), and consequential nitrogen content, on grain growth in the nanocrystalline Al 5083 matrix was investigated. Thermal stability was studied at temperatures as high as ~0.96 T m and annealing times of up to 24 hours. Average grain sizes increased with time and temperature and tended to stabilize after longer annealing times, regardless of nitrogen content. Higher thermal stability was observed in samples with higher nitrogen content, with the average grain size remaining in the range of 30 nm, even after exposure to the most extreme annealing conditions. This behavior was attributed to the retarding effect that nitrides have on grain growth, as a result of pinning grain boundaries. Kinetic studies based on the Burke equation showed two thermally activated grain growth regimes—a low-temperature regime with an activation energy of 15 kJ/mol and a high-temperature regime with an activation energy of 58 kJ/mol.