Para las elecciones municipales del año 1998, Andrade se presenta por Somos Perú a la reelección, enfrentándose al candidato oficialista Juan Carlos Hurtado Miller (ex ministro de economía y finanzas), quien igualmente contaba con el respaldo del gobierno de Fujimori.