Nutritional impairment during adolescence may result in adverse physical and reproductive health outcomes. We investigated the prevalence and determined the factors associated with underweight and overweight/obesity among ever-married adolescent girls in Bangladesh. We used Bangladesh Demographic and Health Surveys data conducted in 2004, 2007, 2011, 2014, and 2017. A total of 7040 ever-married adolescent girls aged 15–19 years were included in this analysis. Prevalence of underweight (body mass index [BMI]<18.5 kg/m2) significantly decreased from 39.53% (95% CI = 36.71, 42.43) to 23.62% (95% CI = 21.35, 26.05) during 2004–2017 (p < 0.001). However, prevalence of overweight/obesity (BMI ≥ 23 kg/m2) significantly increased from 5.9% (95% CI = 4.67, 7.43) to 22.71% (95% CI = 20.39, 25.20) during the same period (p < 0.001). The girls with higher age (OR = 0.94, 95% CI = 0.90, 0.99, p = 0.023), higher level of education (OR = 0.60, 95% CI = 0.43, 0.83, p = 0.002), and richest wealth quintile (OR = 0.78, 95% CI = 0.62, 0.98, p = 0.035) had significantly lower risk of being underweight. Adolescent girls having more than one child (OR = 1.41, 95% CI = 1.15, 1.73, p = 0.001) were more likely to be underweight. Elderly adolescents with better economic status were more at risk of being overweight/obese (OR = 2.57, 95% CI = 1.86, 3.55, p < 0.001). Girls married to skilled/unskilled workers (OR = 0.58, 95% CI = 0.44, 0.77, p < 0.001) and persons involved in small businesses (OR = 0.66, 95% CI = 0.49, 0.89, p = 0.007) had lower risk of having a high BMI. Using contraceptive (OR = 0.8, 95% CI = 0.69, 0.94, p = 0.006) was negatively associated with overweight/obese. Although prevalence of undernutrition among ever-married adolescent girls is declining, the proportion of being overweight/obese is increasing in Bangladesh warranting effective strategies to improve adolescent nutrition.