En 1990, retomó notoriedad publica por defender al candidato del partido Cambio 90, Alberto Fujimori, de acusaciones de fraude y de transacciones irregulares en bienes raíces. Su asociación con Fujimori se inicia luego de la primera vuelta electoral, al verse éste envuelto en un juicio por evasión tributaria. El entonces asesor de Fujimori, Francisco Loayza, lo presenta como abogado y poco después desaparecieron las pruebas de sus delitos. Luego de asumir Fujimori el gobierno, fue elevado a la condición de Asesor del Jefe del Servicio de Inteligencia.
Aun ahora se sigue ventilando su responsabilidad en la formación del grupo paramilitar Colina. Sus miembros, entre otros terribles operativos de desaparición o asesinato, ejecutaron una masacre punitiva en un barrio de la ciudad de Lima, la masacre de Barrios Altos
Vladimiro Lenin Montesinos Torres, nació en Arequipa el 20 de Mayo de 1945.
En septiembre 2000 el congresista Fernando Olivera Vega, mostró un vídeo a todo el país, en el que Montesinos le entregaba 15 mil dólares al congresista de la oposición Alberto Kouri para que se pasara a las filas del partido de Fujimori Perú 2000. Cuando el vídeo fue emitido, Fujimori decidió intervenir la casa de su ex-esposa, Trinidad Becerra, con el nombre de un falso fiscal y tomar posesión de un gran número de Vladi-videos que ahora tienen paradero desconocido. Una semana después, Montesinos huye a Panamá y en octubre vuelve al Perú para luego huir nuevamente en un velero hacia un paradero desconocido. Mientras que Fujimori realizaba sus "esfuerzos" tratando de localizarlo en un suburbio de Chaclacayo. Debido al deseo de Vladimiro Montesinos por grabar todas sus reuniones , se cuenta con una gran cantidad de vladivideos y vladiaudios (filmaciones y grabaciones de voz) en donde se le observa en la cúspide de su poder, repartiendo fajos y bolsas de dinero y favores a empresarios y políticos peruanos, entre ellos el empresario televisivo Genaro Delgado Parker y el banquero Dionisio Romero, y a algunos empresarios extranjeros. 
