Palmera continuó participando como uno de los negociadores de más alto rango durante los fallidos diálogos de paz (1998 - 2002) con el gobierno del conservador Andrés Pastrana y junto a voceros del gobierno, viajó a Dinamarca, Suecia, España e Italia, para pedir apoyo al proceso de paz.