Sexualidade é um tema que com o passar dos anos vem sendo discutido com muita frequência, apesar dos tabus, mitos e preconceitos que ainda envolvem o assunto. Este trabalho tem como objetivo compreender como a experiência do Centro de Orientação e Desenvolvimento de Luta pela Vida “CORDEL VIDA” tem contribuído para subsidiar as discussões e propostas de trabalho com a Educação Sexual para jovens e adolescentes do Município de Ouro Velho, localizada no Cariri do Estado da Paraíba. A pesquisa foi desenvolvida em uma escola do município com estudantes jovens e adolescentes que se disponibilizaram em participar. Utilizamos a abordagem qualitativa de pesquisa, por meio de uma pesquisa participante. Os instrumentos/procedimentos de geração de dados utilizados foram: entrevista semiestruturada, questionário semiestruturado e observação participante. A análise das informações e dados gerados foi por meio da triangulação. Para uma maior compreensão sobre as questões das sexualidades, fomos buscar fundamentos nas concepções de Furlani (2008), Nunes (2005), Ribeiro (2004), Louro (1997) e outros/as, além dos PCN de Orientação Sexual (1997). Os resultados apontaram que os/as jovens e adolescentes sentem a necessidade de trabalho sobre as questões das sexualidades pela escola, os depoimentos dos/as estudantes ainda são permeados pelos mitos e tabus sobre as sexualidades e que a atuação da ONG Cordel Vida tem desenvolvido um trabalho intervencionista nas escolas que possibilitou um espaço de reflexões e discussões sobre vários temas que envolvessem as sexualidades.