Starting from a characterization of polynomial dichotomy by means of admissibility, recently proved in [Dragi\v cevi\’c, D.; Sasu, A. L.; Sasu, B. Admissibility and polynomial dichotomy of discrete nonautonomous systems. {Carpath. J. Math.} {\bf 38 } (2022), 737-762.], the aim of this paper is to explore the roughness of polynomial dichotomy in the presence of perturbations and to obtain a new robustness criterion. We show that the polynomial dichotomy is robust when subjected to linear additive perturbations which are bounded by a well-chosen sequence. We emphasize that the new bounds imposed to the perturbation family improve and extend the previous approaches. Furthermore, we mention that the main result applies to discrete nonautonomous systems in Banach spaces with the only requirement that their propagators exhibit a polynomial growth.