Para 2003, Kerzhakov ya era el delantero titular del Zenit, y en 2004 logró ser el máximo anotador del campeonato ruso.