Este artigo apresenta a construção e validação de um Instrumento de Avaliação de Programa Público de Saúde Materno-Infantil. Trata-se de uma pesquisa avaliativa, de abordagem quantitativa, realizada por meio dos Sistemas de Informação em Saúde nos 55 municípios da 9ª, 10ª e 17ª Regionais de Saúde do estado do Paraná, nos dois anos que antecederam e sucederam à implantação do Programa Rede Mãe Paranaense. Para o tratamento dos dados utilizou-se a análise fatorial. O instrumento contemplou 22 variáveis que foram distribuídas em cinco domínios, sendo eles: Consultas e Prevenção Materna, Seguimento da Criança, Gestão, Mortalidade Infantil e Risco. Os resultados apresentados confirmaram a validade e a confiabilidade dos dados, com um alfa de Cronbach de 0,839. O instrumento avaliativo do estudo demonstrou-se útil para a avaliação do Programa Rede Mãe Paranaense e tem o potencial de ser utilizado para outros Programas Públicos de Saúde Materno-Infantis.