Permanency, stability and continuity are essential components of quality out-of-home care. Permanency planning is a case planning process designed to promote stability and long-term connections for children subject to child protection intervention. This paper outlines findings from a small qualitative study that explored perceptions of permanency planning held by child protection practitioners, carers, and the parents of children in care in Queensland, Australia. Findings show that each group emphasised different aspects of permanency. Practitioners tended to focus on placement arrangements, carers focused on relationships and security, and parents were concerned about the quality of care their children received. Everyone involved in permanency decisions – whether children and young people, parents, carers or child protection practitioners – has ideas, theories and knowledge that they draw upon in expressing their views. Understanding these perspectives is useful for the decision-making process, as each stakeholder communicates with others about what they think is most important for the child. Implications for child protection practice include having a clear practice language and approach to permanency planning, exploring the unique areas of importance to different stakeholders on permanency planning, and ensuring quality participatory practice.