This article reports on the use of narrative therapy ideas and practices in working with families that are homeless in a shelter-based, multiple-family discussion group program called Fresh Start for Families. It begins with a review of the challenges facing homeless families. It then briefly describes the collaborative methods used to develop the program. It then describes a range of practices and activities that provide opportunities for families to be witnessed in telling their stories of challenge and coping, to help and be helped by other families experiencing similar challenges, to reconnect and strengthen a positive sense of family identity while externalizing the constraining, stigmatizing descriptions associated with homelessness, and to envision and take steps towards their preferred futures.