Tras la victoria socialista de marzo de 2004, el presidente del Gobierno José Luis Rodríguez Zapatero encargó a Jesús Caldera una de las responsabilidades con más peso en el Ejecutivo: liderar el Ministerio de Trabajo y Asuntos Sociales, un cargo que prometió el 18 de abril de 2004.