Both desistance research and strengths-based approaches to offender rehabilitation suggest that attempts to reduce sex offender recidivism should attend to an offender’s release environment. Recent research has demonstrated that better quality release planning is associated with reduced recidivism; however, whether release planning contributes significant incremental validity in predicting recidivism over and above static and dynamic risk factors is unclear. In the present study, release planning was retrospectively assessed for a sample of child molesters (n = 196) who had been released into the community following completion of a prison-based treatment program and its relative contribution to recidivism risk prediction was investigated. The average follow-up period was 11.08 years, during which 13.3% of the sample were convicted of a new sexual offence. Hierarchical Cox regression analyses showed that release planning contributed additional predictive validity for sexual recidivism after controlling for static and dynamic risk factors. Findings suggest that assessment of release planning might improve accuracy of sex offender risk assessments and that improved release planning should contribute to reductions in recidivism.