El 4 de octubre de 1995 Bolaños se convirtió en jefe de la campaña electoral de la AL (Alianza Liberal) y el 8 de mayo de 1996 ésta le eligió candidato a la Vicepresidencia de la República, secundando a Alemán.