A obesidade na sociedade contemporânea já se estabelece como uma sério problema de saúde pública, por ser multifatorial e acometer pessoas de diversas característica. O objetivo do presente estudo foi determinar a prevalência de má nutrição e analisar os fatores determinantes ao excesso de peso de adolescentes. Métodos: Estudo transversal com 734 adolescentes de escolas públicas estaduais da Paraíba, no período 2009-2010. A amostragem foi probabilística, proporcional e por conglomerado. O diagnóstico nutricional foi realizado por meio do IMC/idade de acordo com os critérios da Organização Mundial de Saúde. A análise de regressão logística múltipla utilizou o modelo hierarquizado para entrada das variáveis. As razões de chance para o excesso de peso foram calculadas para cada variável de exposição. Resultados: O excesso de peso foi observado em 20,8% dos adolescentes, de forma similar entre os sexos. O déficit ponderal esteve presente em 1,6% dos adolescentes. O modelo final de regressão logística indicou que o excesso de peso materno, o antecedente familiar de doenças crônicas não transmissíveis, a inatividade física e o baixo consumo de frutas/verduras foram os determinantes de maior poder explicativo para o excesso de peso em adolescentes. Conclusões: A prevalência de excesso de peso entre adolescentes da rede pública estadual de João Pessoa é elevada, se apresenta generalizada segundo sexo e está associada a fatores biológicos e ao estilo de vida.