Dog ownership has been associated with reduced cardiovascular and all-cause mortality in epidemiological samples. U.S. miliary Veterans exhibit elevated rates of cardiovascular disease. Associations between dog ownership and cardiovascular disease were examined in the National Health and Resilience in Veterans Study (NHRVS) which surveys nationally representative samples of U.S. military Veterans. Dog ownership data were obtained from 3078 Veterans and cross-tabulated with self-reported cardiovascular disease and risk factors. Adjustments were made for age, gender, trauma load, posttraumatic stress disorder (PTSD), major depressive disorder (MDD), alcohol/substance use, and exercise. Relative to non-owners, dog owners (39.2% of sample) were younger, more likely to meet criteria for PTSD and/or MDD, and to report more exercise. Dog ownership was associated with lower adjusted odds of hypertension and dyslipidemia. Dog ownership interacted with exercise to lower odds of self-reported heart disease by 33% and mitigated an effect of trauma load on hypertension. Conversely, the lowering of odds for diabetes and stroke in young and middle-aged Veterans reversed sign in older Veterans. Finally, dog ownership doubled the risk for stroke in Veterans who smoked. Increased physical activity remains the most likely factor accounting for these results, though potentially adverse interactions with aging and concurrent medical conditions call for additional investigation.