This work demonstrated the optimization of HiPIMS reactive magnetron sputtering of hafnium oxynitride (HfOxNy) thin films. During the optimization procedure, employing Taguchi orthogonal tables, the parameters of examined dielectric films were explored, utilizing optical methods (spectroscopic ellipsometry and refractometry), electrical characterization (C-V, I-V measurements of MOS structures), and structural investigation (AFM, XRD, XPS). The thermal stability of fabricated HfOxNy layers, up to 800 °C, was also investigated. The presented results demonstrated the correctness of the optimization methodology. The results also demonstrated the significant stability of hafnia-based layers at up to 800 °C. No electrical parameters or surface morphology deteriorations were demonstrated. The structural analysis revealed comparable electrical properties and significantly greater immunity to high-temperature treatment in HfOxNy layers formed using HiPIMS, as compared to those formed using the standard pulsed magnetron sputtering technique. The results presented in this study confirmed that the investigated hafnium oxynitride films, fabricated through the HiPIMS process, could potentially be used as a thermally-stable gate dielectric in self-aligned MOS structures and devices.