Industries developing cold-spray processes aim at producing dense and resistant coatings. Controlling microstructure and inter-particular fracture characteristics of sprayed coatings is essential to improve their properties. To do so, post-spraying heat treatment is a promising approach. This work addresses the development of such heat treatments and focuses on the analysis of recovery and recrystallization. Different heat treatment parameters were explored, namely, holding temperature and time, heating rate, and heating method. This approach revealed a competition between recrystallization and other microstructural evolution mechanisms, such as precipitation and porosity coalescence. An optimized heat treatment, allowing microstructural softening and adequate mechanical properties, was sought after. First, differential scanning calorimetry measurements applied to as-sprayed coatings enabled to identify recovery and recrystallization temperature ranges. Then, a variety of heat treatments was applied, involving long-time isothermal holdings as well as shorter cycles. Microstructure analysis and hardness measurements allowed making a first selection of treatment conditions.