Bangladesh typifies many south-eastern countries where female children experience inferior health and uncertain survival, especially after the neonatal period. This paper attempts to study the gender inequality in nutritional status and the effects of various socioeconomic, demographic, and health-programme factors on gender inequality in a remote rural area of Bangladesh. Measurements of mid-upper arm circumference (MUAC) were taken from 2,016 children aged less than 5 years (50.8% male, 49.2% female) in 1994. Children were characterized as severely malnourished if MUAC was < 125 mm. Independent variables included various characteristics of children, households, and mothers. Average MUAC for all children was 130 mm; 33% were severely malnourished. Of the severely-malnourished children, 54.2% were female, and 45.8% were male. The gender gap persisted in the multivariate situation, with female 1.44 times more likely to be severely malnourished. Other variables with a statistically significant relationship included the age of children, acceptance of DPT1, and education of household heads. The persistence of such a gender discrimination now when the country has achieved a lot in terms of child survival is striking. The issue is important and demands appropriate corrective actions.