En el primer Congreso de la AIEP, celebrado del 3 al 7 de octubre de 1989 en Taxco y Acapulco, México, la AIEP superó su segunda gran crisis, que pareció reflejar los cambios que estaban ocurriendo en Europa del Este y eligió a Paco Ignacio Taibo II como su nuevo presidente, y a Yulián Semiónov como presidente fundador vitalicio.