Until now only for special classes of infra-solvmanifolds, namely infra-nilmanifolds and infra-solvmanifolds of type (R), there was a formula available for computing the Nielsen number of a self-map on those manifolds. In this paper, we provide a general averaging formula which works for all selfmaps on all possible infra-solvmanifolds and which reduces to the old formulas in the case of infra-nilmanifolds or infra-solvmanifolds of type (R). Moreover, when viewing an infra-solvmanifold as a polynomial manifold, we recall that any map is homotopic to a polynomial map and we show how our formula can be translated in terms of the Jacobian of that polynomial map.