Ana Paschoal dos Anjos foi vereadora na capital (período de 2001 a 2008) e assessora na prefeitura de Belo Horizonte/Administração da Regional Nordeste na gestão do ex-prefeito Patrus Ananias. Ela construiu e participou da organização e estruturação das creches Vovó Geralda Lucas - bairro Paulo VI; Comunitária Dr. Pérsio Pereira Pinto, assim como da Cosme Damião e também da creche Uma Nova Esperança. Outras creches de importante ligação com Ana Paschoal são a Casa do Sol e, a mais recente, a do Instituto Educacional Recomeçar.

No legislativo, Ana Paschoal foi líder da bancada do Partido dos Trabalhadores em 2007, Presidente das Comissões de Educação, Ciência, Tecnologia, Cultura, Desporto, Lazer e Turismo; de Direitos Humanos e também Coordenadora da Comissão de Erradicação do Trabalho Infantil. A atual diretora foi ainda Membro da Comissão dos Conselhos Tutelares da Frente Parlamentar em defesa dos Direitos da criança e do Adolescente.

Em sua atuação destacam-se também o apoio da vereadora às políticas públicas de segurança alimentar e nutricional, principalmente implementadas no âmbito do Ministério do Desenvolvimento Social e Combate à fome.