Abstract Background The period after release from prison can be challenging, especially due to a higher risk of morbidity and mortality despite commonly increased use of healthcare services. However, little is known about the quality of the healthcare offered to this population, which limits the possibility of addressing this important health inequity. This study characterised multimorbidity and investigated the relationship between multimorbidity and quality of primary healthcare in adults within 2 years after release from prison. Methods This was a prospective cohort study of 1046 participants of a service brokerage intervention after release from prison between August 2008 and July 2010 in Queensland, Australia. Participants had their baseline survey and clinical data linked prospectively with their medical, correctional and death records. Multimorbidity was ascertained using the Cumulative Illness Rating Scale and classified into three categories: none, moderate (morbidity in 2–3 domains) and complex (morbidity in 4 or more domains). Outcomes were Usual Provider Continuity Index (UPCI), Continuity of Care (COC) Index, and having at least one extended primary care consultation (> 20 minutes). Descriptive statistics and logistic regression were used in the analyses. Results Multimorbidity was present for 761 (73%) participants, being more prevalent among females (85%) than males (69%), p