Ocupó la presidencia del PRI hasta 1999 cuando tras unas elecciones internas fue designado José Antonio González Fernández, pasando Palacios a ocupar el cargo que aquel tenía, la Secretaría del Trabajo hasta el fin de la presidencia de Ernesto Zedillo Ponce de León.