We obtain an analytical expression for the next-to-next-to-leading order of the Balitsky-Fadin-Kuraev-Lipatov (BFKL) Pomeron eigenvalue in planar N=4 SYM using quantum spectral curve (QSC) integrability-based method. The result is verified with more than 60-digit precision using the numerical method developed by us in a previous paper [N. Gromov, F. Levkovich-Maslyuk, and G. Sizov, arXiv:1504.06640]. As a by-product, we developed a general analytic method of solving the QSC perturbatively.