Let $L$ be a lattice in $ZZ^n$ of dimension $m$. We prove that there exist integer constants $D$ and $M$ which are basis-independent such that the total degree of any Graver element of $L$ is not greater than $m(n-m+1)MD$. The case $M=1$ occurs precisely when $L$ is saturated, and in this case the bound is a reformulation of a well-known bound given by several authors. As a corollary, we show that the Castelnuovo-Mumford regularity of the corresponding lattice ideal $I_L$ is not greater than $ rac{1}{2}m(n-1)(n-m+1)MD$.
