Dois anos após a fundação, a APP obteria a Lei do Magistério, iniciando uma série de conquistas, que mais recentemente incluiu os planos de carreira do magistério e dos funcionários da educação básica, a isonomia entre educadores aposentados e da ativa, a hora-atividade para o magistério, concursos públicos e reajustes salariais.
E,assim como sua base, seu campo de luta também se ampliou. A par da defesa da educação pública, a APP agregou à sua pauta as grandes lutas da sociedade contemporânea, a exemplo da redemocratização o país, dos direitos dos idosos, das mulheres, dos afrodescendentes, dos trabalhadores rurais, dos LGBTs e muitas outras bandeiras. Em razão deste protagonismo, a nossa entidade é reconhecida, em nível nacional, como um dos maiores sindicatos do Brasil.