Successive Australian Governments have sought to improve the capacity of the employment service system to build jobseekers' skills and capabilities and to promote transitions from income support to paid work. Yet despite these efforts, many jobseekers experience only short periods of employment, moving repeatedly between joblessness and positions with low skill requirements, low pay and few or fluctuating hours. This article explores ways to achieve more sustained transitions from welfare to work for disadvantaged jobseekers. We draw on data from a qualitative study of employment service providers who assisted jobseekers into work and the managers in the organisations that employed them. These informants' perspectives underline the importance of improving the quality of jobs that require low levels of skills and experience and demonstrate some ways employers and employment services can better work together and provide more enduring and effective forms of support.