Evidence has suggested increased risk for homelessness and suicide among US veterans, but little is known about the associations between housing instability and psychological distress (including suicidal ideation). We examined frequent mental distress (FMD) and suicidal ideation among a probability-based sample of 1767 Nebraska veterans who participated in the 2010 Behavioral Risk Factor Surveillance Survey who had and had not experienced housing instability in the past 12 months. Veterans experiencing housing instability had increased odds of FMD and suicidal ideation.