This evaluation identified factors associated with outreach contact to veterans with serious mental illness (SMI) who were lost to Veterans Health Administration (VHA) care. From March 2012 through September 2013, the VHA SMI Re-Engage initiative identified 4,241 veterans for reengagement outreach; 31% of whom were successfully contacted. Higher odds of contact was associated with older age, married status, no history of homelessness, bipolar disorder diagnosis, having no recent inpatient stay, living closer to a VHA medical center, fewer years since last visit, and having a service-connected disability. Several factors are associated with recontact with veterans with SMI who are lost to VHA care. These may promote treatment engagement and retention. Study findings may inform outreach interventions to enhance access for these veterans.