Providing a layer including Gd-doped zirconium oxide as the uppermost or overcoat layer of the coated article (e.g., over a silicon nitride based layer) advantageously results in improved durability, and chemical and heat stability in certain example embodiments.