Leveraging the richness of population register data in Denmark, this study provides an in-depth examination of the residential situations of the formerly incarcerated over the first 3 years after prison. These data allow us to examine precisely who former prisoners reside with after release, and whether the characteristics of housemates, such as prior conviction status, and relationship type, such as familial ties, are associated with criminal reconviction. While Denmark has one of the lowest incarceration rates in the world, like many other Western countries, it is challenged by high recidivism rates among the formerly incarcerated. Using data on the population of all individuals released from prison between 1991 and 2014 and estimation via Cox proportional hazards models, we find that formerly incarcerated individuals who move into a residence with other individuals with criminal records have significantly greater hazards of reconviction, even after controlling for an extensive set of observed confounders. Residing with family members, particularly spouses, significantly reduces the likelihood of recidivism, but only if the family members do not have a recent criminal conviction. Results underscore the importance of housing arrangements and family ties during the post-release period.