Although prior research has examined the prevalence of eating disorders (EDs) such as binge eating disorder (BED) and bulimia nervosa (BN) among military personnel, less is known regarding temporal associations between EDs and other mental health conditions. Using longitudinal data from 179,694 service members and veterans from the Millennium Cohort Study, temporal associations between EDs (BN, BED) and mental health conditions (posttraumatic stress disorder, anxiety, depression, and problem drinking) were investigated using a cross-lagged panel model approach. Results indicated consistent bidirectional associations between most mental health conditions and EDs; however, the magnitude of these cross-lagged associations varied across BN and BED. Cross-lagged effects of mental health conditions on subsequent BED were significantly stronger than BED to mental health condition cross-lagged effects. In contrast, cross-lagged effects of BN on subsequent mental health conditions were stronger than mental health conditions to BN. Preventive screening for those at risk for BN may have a stronger impact on mitigating downstream mental health conditions, while interventions among those with mental health conditions may play a greater role in eliminating maladaptive coping strategies including binge eating. Study findings underscore the importance of early detection of mental health conditions and EDs to maximize readiness among service members.