We derive bases of improved operators for all bilinear quark currents up to spin two (including the operators measuring the first moment of DIS Structure Functions), and compute their one-loop renormalization constants for arbitrary coefficients of the improvement terms. We have thus control over O(a) corrections, and for a suitable choice of improvement coefficients we are only left with errors of O(a(2)).