In this retrospective longitudinal cohort study, we examined the impact of dental care on outcomes among homeless veterans discharged from a Department of Veterans Affairs (VA) transitional housing intervention program. Our sample consisted of 9870 veterans who were admitted into a VA homeless intervention program during 2008 and 2009, 4482 of whom received dental care during treatment and 5388 of whom did not. Primary outcomes of interest were program completion, employment or stable financial status on discharge, and transition to permanent housing. We calculated descriptive statistics and compared the 2 study groups with respect to demographic characteristics, medical and psychiatric history (including alcohol and substance use), work and financial support, and treatment outcomes. Veterans who received dental care were 30% more likely than those who did not to complete the program, 14% more likely to be employed or financially stable, and 15% more likely to have obtained residential housing. Provision of dental care has a substantial positive impact on outcomes among homeless veterans participating in housing intervention programs. This suggests that homeless programs need to weigh the benefits and cost of dental care in program planning and implementation.