The present study aims to identify the dietary patterns of adolescents and associate these patterns with overweight. We analyzed food-consumption data from 6784 adolescents in the age group 10-18 years old collected in the Household Budget Survey 2008-2009. Dietary patterns were assessed through exploratory factor analysis. Logistic regression models were used in order to associate dietary patterns with overweight. Four dietary patterns were recorded: Traditional Brazilian Pattern, Snacks Pattern, Fast Food Pattern, and the Milk, Fruit and Cereal Breakfast Pattern. Results were adjusted according to the sociodemographic variables and showed that the higher the adherence to Snacks (OR: 1.50 fifth quintile vs first (95% CI: 1.13, 1.99) p linear trend <0.001) and Fast Food patterns (OR: 1.55 fifth quintile vs first (95% CI = 1.12, 2.12) p linear trend <0.001), the higher the chances of becoming overweight. These data indicate that the local public health and nutrition policies focused on adolescents should be more attentive to the eating habits of this population in Brazil, since the current research related regular poor nutritional quality dietary patterns to increased overweight among adolescents. In addition, understanding adolescents' eating habits according to their dietary patterns may guide the development of healthy dietary recommendations based on the combination between food and food groups, rather than only on nutrients or nutritional adequacy.