  We describe how to overcome some problems that usually prevent from obtaining
an efficient algorithm to fix a generic covariant gauge on the lattice. This
gauge is the lattice equivalent of the generic gauge usually adopted in
perturbative calculations. It depends on a parameter whose value can be varied
in order to check the gauge dependence of measured matrix elements.
