The purpose of this paper is to explore the possible implications of Treaty for Aboriginal Community Controlled Organisations (ACCOs), highlight international examples of how treaty holders and Aboriginal agencies have established agreements for service delivery, advocacy and support, and provide some options on how similar arrangements might be established in Victoria.