Domestic violence (DV) shelters provide a safe place for women and children; however, they are only intended to be a temporary solution until residents can find a safe place of their own. In Sweden, the social services are responsible for helping and supporting victims of DV to get away from the violence, which can include everything from practical help and housing to emotional support. The present article aims to investigate mothers' descriptions of leaving a DV shelter where they were staying with their children. Interviews with 13 mothers of children aged 0–6 years are analysed using thematic analysis. The results show that the process of leaving a DV shelter begins almost as soon as the mother and her children arrive, as it can take quite some time to find a new safe place and to mentally prepare for the move. Additionally, it takes a lot of effort to plan for life outside the shelter. This involves hardship for the mothers and children, meaning that they need support from both shelter staff and social services. Implications for social work practice and policy are discussed.