Esta pesquisa discute as perspectivas de construção de uma práxis pedagógica interdisciplinar entre a educação ambiental e a alfabetização de jovens e adultos e as suas contribuições para a sustentabilidade no contexto da pesca artesanal. Para tanto, trata dos aspectos teóricos a partir dos quais a alfabetização de jovens e adultos e a educação ambiental são compreendidas nos campos da educação e do ambiente, tendo como parâmetros os referenciais da educação popular e da sustentabilidade, respectivamente. Já a análise de práticas pedagógicas relacionadas ao tema foi realizada por meio de um estudo de caso no âmbito do programa de alfabetização de pescadores “pescando letras” do Ministério da Educação, nos municípios de Cascavel e Forquilha, Ceará. Os resultados apontam que o encontro entre a alfabetização de jovens e adultos e a educação ambiental ocorre no entrelaçamento entre os princípios da interdisciplinaridade, da natureza política do ato educativo e da participação da sociedade civil nos processos de gestão da educação e do ambiente em que o exercício da democracia tem papel decisivo.