Military work, especially operational deployments, may impact the romantic relationships of military personnel. Using a subsample of 7,581 participants from a cohort study of U.K. military personnel (data collected between 2007 and 2009), the prevalence of relationship difficulties and associations with sociodemographic, military-, and deployment-related characteristics was examined. Most participants did not report experiencing relationship difficulties. Adjusted regression analyses indicate that childhood adversity, limited support for and from partners, being in unmarried relationships, financial problems, deploying for more than 13 months in 3 years, and work being above trade, ability, and experience were key factors associated with relationship difficulties. The