OBJECTIVE: People released from prison who experience mental health and substance use problems are at high risk of reincarceration. This study aimed to examine the association between contact with mental health and substance use treatment services, and reincarceration, among adults released from prison. METHODS: Pre-release survey data from 1,115 adults released from prisons in Queensland, Australia were linked with administrative health and correctional records covering a median of 787 days post-release. We constructed marginal structural Cox proportional hazards models, adjusting for pre-release variables and time-varying indicators of emergent mental health and substance use problems, to examine the association between contact with mental health and substance use treatment services, and reincarceration. RESULTS: The adjusted hazard ratio (AHR) for reincarceration associated with mental health service contact was 1.76 (95%CI 1.23,2.51). Among those not on parole following release, the AHR for reincarceration associated with substance use treatment service contact was 3.16 (95%CI 2.09,4.77); we found no evidence for an association among those who were released on parole (AHR = 1.07; 95%CI 0.80,1.43). CONCLUSIONS: Although we cannot eliminate the possibility of residual confounding, our findings suggest that infrequent or unsustained contact with community-based mental health and substance use treatment services is not protective against reincarceration, and may even be iatrogenic. Increased investment in high-quality and timely behavioural health services for people released from prison may simultaneously improve health outcomes, and reduce reincarceration.