The computation of one-loop corrections to the $\gamma^\star Q_+ q$ and $gR_+g$ effective vertices in the framework of gauge-invariant effective theory for Multi-Regge processes in QCD is reviewed. Due to consistent implementation of the ``tilted Wilson line'' regularization for rapidity divergences, the gauge-invariance has been preserved at all stages of calculation independently on the rapidity regulator and cancellation of the power-like dependence on the regularization variable is traced. Only single-logarithmic rapidity divergence is left in the final result.