Homeless VetsThe VA's Homeless Initiative tries to eliminate the problem of veteran's homeless. According to a count on a January night in 2011, there were 67,495 homeless Veterans. And an estimated 144,842 Veterans spent at least one night in an emergency shelter or transitional housing program in a recent year.