Cognitive impairments contribute to difficulty obtaining employment for people with severe mental illness (SMI). We describe an evaluation of a program, Employ Your Mind (EYM), which integrates cognitive remediation with vocational rehabilitation to improve cognitive skills and psychosocial outcomes relevant to employment. Participants with SMI were referred to WISE Employment and completed the six-month EYM program. Assessments of psychosocial functioning, cognition and vocational data were collected at baseline and completion, and additional vocational outcomes were collected at 12-month follow-up. Psychosocial functioning and cognition were compared pre- and post-EYM and vocational outcomes were compared for the year prior to EYM and for the 12-month follow-up for program completers. Thirty-two participants commenced the EYM program and 21 (65.6%) completed it. Completers reported significant improvements in mental wellbeing, quality of life and enhanced overall perceived working ability. Participants also demonstrated significantly enhanced speed of processing. Of the 15 participants who reported vocational outcomes, four (26.6%) were engaged in competitive paid employment in the year prior to EYM commencement and eight (53.3%) in the year following EYM commencement. The results indicate that EYM helps improve cognitive performance, psychosocial outcomes, and work readiness in people with SMI.