In this note new preconditioners are introduced for least squares problems with the result that new smaller reduced systems are derived. Then the SOR method, the generalized conjugate gradient method and the adjusted generalized conjugate gradient method can be applied to solve the problem with less computational work.