Veterans seeking care in the Department of Veterans Affairs Health Care System (VA) are more vulnerable to HIV infection and homelessness. However, there is little scholarship on the association between serostatus and homelessness among VA veterans. We examined this association in the Veterans Aging Cohort Study, a sample of 6,819 HIV-positive and HIV-negative veterans attending 8 VAs across the country. We utilized logistic models regressing shelter use in the last month on correlates. HIV and homelessness prevalence was higher than in general veteran populations. Being HIV-positive was protective against homelessness. Substance use, hazardous alcohol use, depression, schizophrenia, and being African American and male increased risk of homelessness. HIV-positive status reduced the homelessness risk posed by substance use, especially among African American substance users. However, women veterans with HIV were at higher risk of homelessness than noninfected women veterans. Implications for policies on veteran homelessness and housing for people with HIV are discussed.