Em 17 de março de 1992, uma bomba explodiu na embaixada de Israel, matando 29 e ferindo outras 242 pessoas. Outra explosão, em 18 de julho de 1994, destruiu um prédio que abrigava várias organizações judaicas, matando 85 e ferindo várias outras pessoas. Estes incidentes marcaram o início do terrorismo islâmico na América do Sul. Após um acordo de 1993, a Constituição argentina foi alterada para dar autonomia a Buenos Aires e rescindir, entre outras coisas, o direito do presidente de nomear o prefeito da cidade (como acontecia desde 1880). Em 30 de junho de 1996 celebraram-se as eleições que designariam o Chefe de Governo da Cidade, assim como os legisladores que sancionariam a Constituição da Cidade. Nas eleições para o Poder Executivo saiu vencedora a fórmula radical de Fernando de la Rúa, que assim se tornava no primeiro Chefe de Governo. Com dois meses de deliberações, a Convenção Constituinte sancionou, finalmente, em 1º de outubro de 1996 a Constituição da Cidade de Buenos Aires.