Ações direcionadas à alimentação e nutrição podem proporcionar benefícios às crianças, aumentando as chances de desenvolvimento pleno, notadamente o cognitivo, com forte impacto na redução da mortalidade infantil. Nesse cenário, a promoção do Aleitamento Materno e da Alimentação Complementar Saudável constituem-se em estratégias fundamentais. Sendo assim, esse artigo destaca, a partir de uma pesquisa avaliativa, alguns desafios para implantação da Estratégia Amamenta e Alimenta Brasil no âmbito da Atenção Básica em um município da Grande São Paulo.