Lattice power-counting is extended to QCD with staggered fermions. As preparation, the difficulties encountered by Reisz's original formulation of the lattice power-counting theorem are illustrated. One of the assumptions that is used in his proof does not hold for staggered fermions, as was pointed out long ago by Lüscher. Finally, I generalize the power-counting theorem, and the methods of Reisz's proof, such that the difficulties posed by staggered fermions are overcome.