The two-loop quark Regge trajectory is obtained at arbitrary space-time dimension D using the s-channel unitarity conditions. Although explicit calculations are performed for massless quarks, the method used allows to find the trajectory for massive quarks as well. At D->4 the trajectory turns into one derived earlier from the high-energy limit of the two-loop amplitude for the quark-gluon scattering. The comparison of two expressions, obtained by quite different methods, serves as a strict cross check of many intermediate results used in the calculations, and their agreement gives a strong evidence of accuracy of these results.