Remote Aboriginal community gardens (gardens) frequently operate below their full potential. A set of gardening sustainability principles may improve their planning, operation and long-term sustainability. This paper aims to document the principles of sustainability of non-profit remote Aboriginal community gardens in the Top End of the Northern Territory.Throughout 2011, gardens in the Top End of the Northern Territory were visited. Interviews and observational data were used to explore the principles of garden sustainability with participants. Subsequent iterative thematic analysis informed development of a set of gardening sustainability principles.Principles of sustainability included effective garden planning; community autonomy, consultation and engagement; growing community vetted crops; employing long-term, effective, culturally sensitive managers; long-term, transparent funding organisations and cycles; garden integration into existing food supply chains; culturally appropriate employment arrangements; and physical aspects of successful gardening.This work uniquely consults gardeners, managers and Aboriginal and non-Aboriginal people of both genders in the largest reported study of its type, resulting in new and expanded findings, particularly including new social factors for gardening success.Expanding the understanding of what makes gardens work to include the important social factors identified here may have merit.