Luego que el 10 de diciembre de 1983 asumiera el gobierno democrático de Raúl Alfonsín continuaron abiertas en Argentina causas judiciales en las que se investigaban supuestos homicidios y otros delitos imputados a Montoneros, en las que tenía ordenada su captura, por lo cual no regresó al país. Esto ocasionó protestas de escritores de todo el mundo, entre ellos Gabriel García Márquez, Augusto Roa Bastos, Juan Carlos Onetti, Alberto Moravia, Mario Vargas Llosa, Eduardo Galeano, Octavio Paz, etc. A comienzos de 1988 la justicia dejó sin efecto la orden de captura y Gelman volvió al país en junio, luego de trece años de ausencia, pero finalmente decidió radicarse en México.