BACKGROUND Studies on body composition in preterm very low birth weight (VLBW < 1500 g) survivors are inconsistent and trajectories later in life unknown. We assessed body composition and its change from young to mid-adulthood in VLBW adults. METHODS We studied 137 VLBW adults and 158 term-born controls from two birth cohorts in Finland and Norway at mean age 36 years. Body composition was assessed by 8-polar bioelectrical impedance. We compared results with dual-energy x-ray absorptiometry measurements at 24 years. RESULTS In mid-adulthood, VLBW women and men were shorter than controls. Fat percentage (mean difference in women 1.1%; 95% CI, -1.5% to 3.5%, men 0.8%; -2.0% to 3.6%) and BMI were similar. VLBW women had 2.9 (0.9 to 4.8) kg and VLBW men 5.3 (2.7 to 8.1) kg lower lean body mass than controls, mostly attributable to shorter height. Between young and mid-adulthood, both groups gained fat and lean body mass (p for interaction VLBW x age>0.3). CONCLUSIONS Compared with term-born controls, VLBW adults had similar body fat percentage but lower lean body mass, largely explained by their shorter height. This could contribute to lower insulin sensitivity and muscular fitness previously found in VLBW survivors and predispose to functional limitations with increasing age. CONCLUSIONS In mid-adulthood, individuals born preterm with very low birth weight had similar body fat percentage but lower lean body mass than those born at term. This was largely explained by their shorter height. First study to report longitudinal assessments of body size and composition from young to mid-adulthood in very low birth weight adults. Lower lean body mass in very low birth weight adults could contribute to lower insulin sensitivity and muscular fitness and lead to earlier functional limitations with increasing age.