Introduction: In Canada, Veteran homelessness is an increasing concern. It is estimated that approximately 2,950 Veterans experienced homelessness in 2016. Some may also have substance use disorders, which has been linked to loss of housing and homelessness many years after exiting military service. A strategy that facilitates housing stability and reduces the harms of substance use is harm reduction. This study explored how Veterans who have experienced homelessness perceive and experience harm reduction. Methods: This study was a secondary analysis of data collected from the Canadian Model for Housing and Support of Veterans Experiencing Homelessness study that evaluated a Veteran-specific housing model in four Canadian cities. In the primary study, 78 participants received housing and related programming intervention. Focus groups with Veterans occurred at each of the four housing sites from 2012 to 2014. Across all sites, 24 Veterans attended both the 2012 and 2013 focus groups. A total of 39 Veterans attended the final focus groups in 2014. The authors conducted a thematic analysis of Veteran focus group data where data were extracted from transcripts and organized into themes. Results: Various themes emerged from the data including (1) regimented structure, (2) understanding both worlds, (3) congruent recovery journeys, (4) location close enough to services, far enough from harm, and (5) harm reduction is housing stability and housing stability is harm reduction. These themes represent the interface between military culture and homeless culture. Overall, Veterans considered harm reduction as an essential component of housing. Discussion: This study has shown that harm reduction may be part of the solution to ending Veteran homelessness in Canada. The findings of this study may inform how Veteran housing and substance use needs are addressed. Additional research is needed to explore further how harm reduction can be effectively incorporated into Housing First for Veterans.