We examined data for all veteranswho completed the Veterans Health Administration’s national homelessness screening instrument between October 1, 2012, and January 10, 2013. Among veterans who were not engaged with the US Department of Veterans Affairs homeless system and presented for primary care services, the prevalence of recent housing instability or homelessness was 0.9% and homelessness risk was 1.2%. Future research will refine outreach strategies, targeting of prevention resources, and development of novel interventions.