In this paper, we introduce and study the class of \(g_z\) -invertible linear relations in Banach spaces. We develop this concept as a natural extension of generalized Drazin invertibility introduced in [15]. A linear relation T is called \(g_z\) -invertible if there exists \((M, N) \in \operatorname {Red}(T)\) such that \(T_M\) is an invertible linear relation and \(T_N\) is a zeroloid operator. Among other characterizations, we show that T is \(g_z\) -invertible if and only if 0 does not belong to the set of accumulation points of accumulation points of its spectrum. Using tools from local spectral theory, we investigate, as an application, the stability of the generalized Drazin-zeroloid spectrum for a closed, everywhere defined linear relation T under perturbations by power finite rank and quasinilpotent operators.