The scattering amplitudes in QCD and gravity at high energies are described in terms of reggeized gluons and gravitons, respectively. In particular, the BFKL Pomeron in N = 4 SUSY is dual to the reggeized graviton living in the 10-dimensional anti-de-Sitter space. The effective actions for the reggeized gluons and gravitons are local in their rapidities. The Euler-Lagrange equations for these effective theories are constructed and their solutions are used for calculations of corresponding Reggeon vertices and trajectories.