Fleszarowa foi nomeada em 1935 para servir como senadora pelo Presidente da República Polonesa. Durante seu mandato, ela se concentrou na organização formal de atividades científicas e na expansão dos direitos dos cidadãos. Em 1937 foi organizadora do Clube Democrático de Varsóvia, atuando como seu vice-presidente e Partido da Aliança Democrática. Seu mandato no Senado terminou em 1938 e durante a ocupação da Polônia, ela se juntou ao movimento clandestino, participando do Exército da Pátria. Trabalhando no desenvolvimento de informação e propaganda para o Exército da Pátria, ela distribuiu mapas e publicou literatura, estabelecendo um escritório editorial para escritos clandestinos. Ela trabalhou para esconder judeus e liderou reuniões secretas de bibliotecários, liderando o esforço para esconder o arquivo da Associação de Bibliotecários Poloneses. Fugindo da cidade antes da Revolta de Varsóvia em 1944, Fleszarowa foi para Lublin e trabalhou como contato para o Comitê Polonês de Libertação Nacional . Em outubro de 1944, ela foi nomeada chefe do Departamento de Biblioteca do Ministério da Educação.