An exhaust gas purifying catalyst capable of exerting excellent NO. purifying capability even at high exhaust gas temperatures, exceeding 500null C., is provided. The catalyst is an absorption reduction-type NOx, purifying catalyst comprising an NOx absorbent obtained by loading at least one alkali metal or alkaline earth metal on a crystalline ZrO2 composite oxide having added thereto at least one trivalent rare earth metal or divalent alkaline earth metal. Preferably, aluminum is further supported on the ZrO2 composite oxide. The NOx absorbent is considered to have an NOx absorption mechanism that an electron released from the alkali metal or the like enters into an oxygen vacancy part of the crystalline ZrO2 and this oxygen vacancy part functions as a strong base site for donating an electron to an electrophilic component such as NOx.