Disability employment programs play a key role in supporting people with disability to overcome barriers to finding and maintaining work. Despite significant investment, ongoing reforms to Australia’s Disability Employment Services (DES) are yet to lead to improved outcomes. This paper presents findings from the Improving Disability Employment Study (IDES): a two-wave survey of 197 DES participants that aims to understand their perspectives on factors that influence access to paid work. Analysis of employment status by type of barrier indicates many respondents experience multiple barriers across vocational (lack of qualifications), non-vocational (inaccessible transport) and structural (limited availability of jobs, insufficient resourcing) domains. The odds of gaining work decreased as the number of barriers across all domains increased with each unit of barrier reported (OR 1.22, 95% CI 1.07, 1.38). Unemployed respondents wanted more support from employment programs to navigate the welfare system and suggest suitable work, whereas employed respondents wanted support to maintain work, indicating the need to better tailor service provision according to the needs of job-seekers. Combined with our findings from the participant perspective, improving understanding of these relationships through in-depth analysis and reporting of DES program data would provide better evidence to support current DES reform and improve models of service delivery.