Apresentou propostas para a Lei de Diretrizes e Bases da Educação Nacional (LDB) e, posteriormente, no final dos anos de 1990, ajudou a elaborar o Plano Nacional de Educação (PNE). Ainda na mesma década, o ANDES-SN teve papel de destaque na luta contra as privatizações neoliberais, tanto na educação quanto em outras áreas.
O Sindicato também foi um dos pioneiros no rompimento com a estrutura sindical autoritária implantada no Brasil desde os anos 1930. Todas as decisões são deliberadas pela base, que elege democraticamente todos os dirigentes. O Sindicato Nacional é mantido pela contribuição voluntária de seus sindicalizados, sem receber imposto sindical.
Nos últimos anos, o ANDES-SN tem se empenhado em combater todos os ataques aos direitos dos (as) trabalhadores (as), das mulheres, da população LGBTT, dos indígenas, e de negros e negras. A entidade tem atuado para construir uma ampla unidade em defesa das liberdades democráticas e em defesa da educação pública. O Sindicato Nacional também tem lutado contra as políticas privatistas e repressivas do governo de Jair Bolsonaro.