As relações de gênero é uma temática que perpassa todos os programas. O Centro Nordestino tem investido na educação sobre direitos sexuais e reprodutivos, além de desenvolver experiências junto a grupos populares, de monitoramento de políticas públicas voltadas às mulheres. Também atua no combate à violência contra a mulher, com grupos de mulheres e jovens ligados a instituições do campo e da cidade.

O CNMP construiu sua identidade incentivando a promoção de sujeitos, sobretudo por meio do resgate da auto-estima, da construção de uma identidade coletiva e do engajamento nas lutas sociais pela conquista do direito humano à saúde e segurança alimentar nutricional sustentável.