Rehabilitation of offenders is, at present, an important focus among many correctional departments. A substantial body of international research literature now exists to guide the design and development of new programs that aim to reduce re-offending. However, successful implementation of these programs has been challenging for many correctional authorities. Drawing on the experience of a community correctional agency in Australia, this paper identifies and examines a number of barriers to successful delivery of community-based offender rehabilitation programs and services. The findings suggest that basing interventions on scientific knowledge about "what works" in offender rehabilitation is necessary but not sufficient for effective programs and services. More careful attention needs to be paid to how correctional authorities can take this research and implement it in practice.