Jovem parlamentar, Nelson Leal conviveu com a política desde cedo, através do exemplo do pai, o médico e prefeito de Livramento, Emerson Leal, que também prestou serviços à Bahia no comando da EBDA. Na presidência da Comissão de Saúde e Saneamento, ele trouxe para a Casa importantes debates e chega agora ao quarto mandato. Um dos temas mais polêmicos foi a discussão sobre a votação do Projeto de Lei 16.035/2007, que dispõe sobre o banimento do uso de amianto. O deputado liderou uma comitiva que visitou fábricas no Polo Petroquímico, para verificar no local o uso da substância. A temática do saneamento básico e sua implementação na capital e no interior também permearam suas ações parlamentares. Além da área de saúde, Leal presidiu as comissões de Fiscalização e de Meio Ambiente, promovendo uma série de audiências públicas, inclusive com participação de secretários estaduais.