Com os trabalhadores mobilizados em todo o País, a Fenajufe, criada em 1995, fez chegar ao presidente do Supremo Tribunal Federal (STF) a luta contra o arrocho salarial e debateu a formulação de um Plano de Cargos e Salários (PCS), encaminhado ao Congresso Nacional pelo Supremo e tribunais superiores em outubro de 1995.
Os resultados daquela primeira grande greve nacional se fizeram sentir em dezembro daquele ano, com a aprovação do primeiro PCS. Depois de uma verdadeira “queda-de-braço” com o governo Fernando Henrique Cardoso (FHC), o projeto foi transformado em lei e o reajuste dos salários foi feito em quatro parcelas, implantadas até janeiro de 2000.
Em 30 de agosto de 1997 nascia o Sintrajusc!