O turismo é uma importante atividade socioeconômica na região nordeste do Brasil. Entretanto, o setor enfrenta alguns problemas, dentre eles, o turismo sexual internacional, fazendo-se necessária a elaboração de políticas públicas específicas para auxiliar o seu combate. Esta pesquisa elabora dois cenários prospectivos mais prováveis para o turismo sexual na cidade de Fortaleza - CE para os próximos 10 anos, sugerindo políticas públicas para combater a prática dessa atividade em ambos os cenários. A metodologia utilizada é do tipo descritiva e qualitativa, apoiada em dados secundários e opinião de especialistas como dados primários, com o uso da técnica Delphi e do aplicativo MICMAC de Godet (2000). O resultado apresenta dois cenários: para o realista, sugerem-se políticas de manutenção da ordem e da evolução contínua do bom cenário e boa imagem que o Brasil apresentará no exterior, com investimentos em pesquisa, na população mais pobre e conscientização dos profissionais do setor. Para o pessimista, as políticas públicas devem ser mais de base, com investimentos e ações principalmente na infraestrutura e na manutenção do relacionamento com os países estrangeiros com o mesmo problema. Ressalta-se que, atualmente, o cenário encontra-se em um meio termo entre o realista e o pessimista traçado. Palavras-chave: Cenários prospectivos. Turismo sexual. Políticas públicas.