The complex relationship between homelessness and substance use issues (SUI), and recovery from homelessness and SUI are only partially captured in existing research. Women experiencing homelessness and SUI are at heightened risk of victimization, traumatization, and family separation. Thus, women's unique experiences of the pursuit of recovery in the context of substance use issues and homelessness warrants further study. In this talk, we present the accounts of women who participated in a longitudinal examination of the recovery experiences of homeless service users in Ireland. At two time points, semi-structured interviews took place with a sample of 14 women with experiences of long-term homelessness and SUI. Participant profiles indicated high rates of concurrent SUI and mental health issues, engagement with domestic violence services and criminal justice involvement. Themes identified from thematic analysis included the complexity of relationships, unconditional housing as a shot at life, and recovery supports and signifiers. Findings reflect women's strategies to have their basic needs met, to overcome cumulative adversity, and to construct and pursue their personal recovery trajectories. Findings are discussed in respect of policies and programmes for supporting women and their families engaged with homelessness and treatment services.