Apoiou claramente a candidatura de José Luis Rodríguez Zapatero á Secretaría Xeral do PSOE, dada a súa vinculación á corrente Nueva Vía dirixida polo propio Zapatero. Sendo este finalmente elixido,Trinidad entrou a formar parte da Comisión Executiva Federal do PSOE como secretaria de Relacións Internacionais.
O seu nome soou como futura ministra no gabinete de José Luis Rodríguez Zapatero cando este gañou as eleccións en 2004, aínda que seguiu sendo concelleira no concello de Madrid ata o 6 de setembro de 2006, data na que o Presidente a propuxo coma Secretaria de Estado para Iberoamérica.