Luego, fundó su propio movimiento Por Acción de las Bases Libres Organizadas (P.A.B.L.O.) y postuló en las [[Elecciones municipales de Lima de 1989|elecciones municipales de 1989]] resultando elegido por tercera vez.
Para las [[Elecciones municipales de Lima de 1993|elecciones municipales de 19931992]], Gutiérrez pretendió convertirse en el candidato oficial del presidente [[Alberto Fujimori]] ([[Cambio 90]] - [[Nueva Mayoría (Perú)|Nueva Mayoría]]) para la [[Alcaldía de Lima]]. Sin embargo, su candidatura terminó por retirada antea lapesar de su bajaalta intención de voto en las encuestas a 915 días antes de las elecciones.<ref>{{Cita noticia|apellidos=Comas|nombre=José|título=Perú celebra elecciones en pleno terror senderista|url=https://elpais.com/diario/1993/01/29/internacional/728262013_850215.html|fecha=28 de Enero de 1993|fechaacceso=24 de Abril del 2020|periódico=El País}}</ref><ref>{{Cita libro|apellidos=Rospigliosi|nombre=Fernando|título=Elecciones y Democracia enAmérica Latina 1992-1996: Urnas y Desencanto Político|url=https://archivos.juridicas.unam.mx/www/bjv/libros/4/1990/21.pdf|año=1998|editorial=IIDH/Capel|editor=Juan Rial y Daniel Zovatto|capítulo=Perú: Elecciones entre 1992 y 1996}}</ref><ref>{{Cita libro|apellidos=Reyna Izaguirre|nombre=Carlos|título=Los procesos electorales entre 1989 y 1995: problemas y lecciones|url=https://www.web.onpe.gob.pe/modEducacion/Publicaciones/DTL0079.pdf|año=2004|editorial=ONPE-CIE|nombre2=Martín|apellidos2=Monsalve Zanatti|nombre3=Carlota|apellidos3=Casalino Sen|nombre4=Daniel|apellidos4=Parodi Revoredo}}</ref>
Intentó sin éxito ser congresista en 1995 y en el mismo año fue elegido como [[Anexo:Alcaldes de Chorrillos|alcalde de Chorrillos]] en las [[Elecciones municipales de Lima de 1995|elecciones municipales]]. Intentó nuevamente su reelección pero no obtuvo éxito tras ser vencido por [[Augusto Miyashiro]] de [[Movimiento Independiente Vamos Vecino|Vamos Vecino]].<ref>{{cita web|título=Pablo Gutiérrez Weselby - Procesos Electorales|url=https://infogob.jne.gob.pe/Politico/FichaPolitico/pablo-gutierrez-weselby_procesos-electorales_WulJ42FeHAoc6+@0ElOxMA==l2|sitioweb=Infogob}}</ref>
