O Instituto Papai tem por objetivo criar um espaço social para a paternidade na adolescência, propiciando condições para o envolvimento do jovem pai na gestação e no cuidado com os filhos. O trabalho, inicialmente destinado aos jovens pais entre 15 e 19 anos, ganhou maior abrangência com programas dirigidos a jovens mães, profissionais de saúde e adultos em geral.
Antes mesmo de concluir a graduação em psicologia Jorge Lyra já se interessava pela paternidade na adolescência. Através da criação do Instituto, passa a promover a cidadania com justiça social e contribuir para a democratização do Estado e da sociedade, com base nos princípios da eqüidade de gênero, respeito às novas gerações, garantia dos direitos sexuais e reprodutivos e a eliminação de todas as formas de violência, especialmente as baseadas em gênero, etnia ou orientação sexual.
O Instituto Papai ampliou sua ação iniciada em Recife PE com a publicação de livros e artigos e a participação em debates e seminários no Brasil e no exterior. Conquistou o apoio de instituições públicas e organizações não governamentais e estabeleceu alianças com organismos internacionais. Ampliou, ainda, o foco de sua ação e, a partir do trabalho com o tema da paternidade na adolescência, passou também a atuar nas áreas de violência de gênero e de prevenção de DST/Aids.