We present the first evidence on the fact that topological invariants should renormalize anti-de Sitter gravity with quadratic-curvature corrections. This argument is based on the computation of energy for Einstein black holes in the theory, which appears as a alternative procedure to linearized methods (e.g., Deser-Tekin formula).