The coexistence of anemia and stunting (CAS) is a double burden of malnutrition that can result in the intergenerational cycle of malnutrition. Among adolescent girls, it will bring negative consequences on growth, school performance, morbidity, and reproductive performance. We aimed to assess the prevalence and determinants associated factors with CAS among adolescent girls aged 13-15 years in a coastal area of Indonesia. We conducted a cross-sectional study of 247 adolescent girls in junior high schools selected with a proportional random sampling technique. We collected data using a valid and standardized questionnaire. The hemoglobin level and anthropometric measures of participants were taken according to the World Health Organization standards. Dietary practice data was collected using a semi-quantitative food-frequency questionnaire. Associations between determinant variables with CAS were analyzed using bivariate (chi-square test) and multivariate (multilevel logistic regression test). The overall prevalence of CAS was 5.7%. The bivariate analysis results revealed determinants that were significantly related to CAS were energy intake, protein, zinc, maternal education, and maternal occupation. Furthermore, the multivariate analysis results showed protein intake (OR=0.793, 95%CI=0.690-0.912, P=0.001), zinc intake (OR=3.356, 95%CI=1.183-9.520, P=0.023), and maternal occupation (OR=8.663, 95%CI=1.162-64.564, P=0.035) were determinants that significantly contributed to CAS among adolescent girls in a coastal area of Indonesia. We concluded that inadequate dietary and low socio-economic status were the main predictors of CAS among adolescent girls in a coastal area of Indonesia. We recommended that the improvement of the quality of food consumption and intensive parental health education are required.