Mientres la presidencia de José María Aznar, Jiménez sofitó la candidatura de José Luis Rodríguez Zapatero a la Secretaría Xeneral del PSOE, dada la so vinculación a la corriente Nueva Vía que dirixíal mesmu Rodríguez Zapatero. Amás, foi la responsable de Rellaciones Polítiques con América na Secretaría de Rellaciones Internacionales del PSOE dende 1996 hasta xunetu de 2000 en que, yá escoyíu Rodríguez Zapatero Secretariu Xeneral del PSOE, entró a formar parte de la Comisión Executiva Federal del PSOE como secretaria de Rellaciones Internacionales. En xunetu de 2004 foi reelixida pa esi cargu.