High rates of mental health conditions and unemployment are significant problems facing Veterans of Operation Iraqi Freedom/Operation Enduring Freedom (OIF/OEF). We examined two national Veterans Health Administration (VHA) databases from fiscal years 2008-2009: a larger database (n = 75,607) of OIF/OEF Veterans with posttraumatic stress disorder, depression, substance use disorder, or traumatic brain injury (TBI) and a smaller subset (n = 1,010) of those Veterans whose employment was tracked during their participation in VHA vocational services. Only 8.4% of Veterans in the larger database accessed any vocational services and retention was low, with most Veterans attending one or two appointments. Veterans with TBI and with more mental health conditions overall were more likely to access vocational services. Only 2.2% of Veterans received evidence-based supported employment. However, supported employment was effective, with 51% of those Veterans receiving it obtaining competitive work. Effect sizes quantifying the effect of supported employment provision on competitive work attainment, number of jobs, job tenure, and retention in vocational services were large. Given the high success rate of supported employment for these Veterans, additional supported employment specialists for this population would be expected to improve work outcomes for post-9/11 Veterans who want assistance returning to work.