Our objective is to compute the moments of the deep-inelastic structure functions of the nucleon on the lattice. A major source of uncertainty is the renormalization of the lattice operators that enter the calculation. In this talk we compare the renormalization constants of the most relevant twist-two bilinear quark operators which we have computed non-perturbatively and perturbatively to one loop order. Furthermore, we discuss the use of tadpole improved perturbation theory.