During this time he developed an outstanding leadership amongst Aboriginal people and encouraged them in their education, community life and in the many struggles which Indigenous people in Australia encounter. He has also been engaged in leadership and pastoral support in the non-Indigenous community and is well respected and admired for his sensitive and reconciling counsel. Arthur Malcolm has had great involvement in the ecumenical community and was foundation Chair of the Aboriginal and Islander Commission of the National Council of Churches in Australia. In 1992 he and Aboriginal members of the Anglican Church of Australia met together and decided to establish a national Aboriginal Anglican voice in Australia. Arthur Malcolm was elected Chairman, a position he continues to hold.
Anglican people is recognised around Australia.
His faith is grounded in his ministry in which he is keenly supported by his wife, Coleen.