En 1976, Uribe fue ascendido a jefe de Bienes de las Empresas Públicas de Medellín, para luego ejercer como secretario general del Ministerio del Trabajo entre 1977 y 1978.