This study assesses the prevalence and correlates of interpersonal violence victimization in a cohort of 493 male and 220 female junior Navy personnel who participated in a cross-sectional follow-up study on health-related behaviors. Survey data were obtained during 2000 about past-year prevalence of physical violence and sexual victimization. Chi-square tests of independence and multivariable logistic regression analyses were employed to estimate prevalence rates and to assess correlates of interpersonal violence. No gender differences were found for rates of violence victimization (16.4%) or sexual victimization (4.5%). Significant correlates of interpersonal violence victimization among males were depression and tobacco use; among females, significant correlates were depression and frequent heavy drinking. Findings suggest that large numbers of young enlisted adults serving in the military may be victims of interpersonal violence.