V marci 1992 krajinu zasiahol teroristický útok na izraelskú ambasádu. Malo ísť o odvetu za argentínsku účasť vo Vojne v Zálive. O dva roky neskôr bola terčom argentínsko-izraelská nevládna organizácia, kedy zomrelo až 45 ľudí. Jednalo sa o najväčší teroristický útok v dejinách Argentíny, čo vyvolalo veľkú demonštráciu v Buenos Aires. Za zodpovedných za útoky boli najčastejšie označení Hizballáh a Irán, pričom k prvému útoku sa dokonca Hizballáh aj sám priznal. Perónisti presadili tiež zmeny ústavy, ktoré skrátili mandát prezidenta znova na štyri roky s možnosťou opätovného zvolenia. Ústavné zmeny po prvotnom odpore podporil aj bývalý prezident Raúl Alfonsín a jeho Radikálna občianska únia. Nová ústava tak bola prijatá v roku 1994 a upravila aj počty poslancov a senátorov, ich funkčné obdobia, možnosti opätovného zvolenia, počet členov vlády a ich úlohy. Voľby v marci 1995 Menem jednoznačnej vyhral, keď získal skoro 50% hlasov. V tomto období mu tiež zomrel jeho syn Carlos Saúl Facundo po nehode helikoptéry. Manželka prezidenta Zulema Yomaová považovala teóriu o nehode za nepravdivú a tvrdila, že ich syn zomrel po útoku na helikoptéru. Menem teóriu o útoku spočiatku odmietal, dokonca sa s ním manželka aj o niekoľko rokov neskôr v tejto súvislosti rozviedla, ale po čase začal tiež veriť tomu, že ich syn bol zavraždený. Krátko po víťazných voľbách musel Menem čeliť korupčnému škandálu, do ktorého bolo zapojených niekoľko jeho ministrov. To využili odbory, ktoré zvolali generálnu stávku. V následných parlamentných voľbách sa Justicialistická strana prepadla a stratila tak väčšinu v parlamente. Menem však napriek tomu pokračoval v reformách. Na tieto odbory odpovedali ďalšou generálnou stávkou. Pod tlakom protestov a stávok tak od niektorých reforiem musel Menem ustúpiť.