From 1970 Evans served as Senior Pastor first of Klemzig Assembly of God in Adelaide, then Paradise Assembly of God when the church relocated there in 1982. In 1977 he became the National Superintendent of the Assemblies of God in Australia, which position he held for 20 years and saw a new church started every 11 days. He retired as the senior pastor of Paradise AOG in 2000, after 30 years, the church had reached over 4000 members, when his oldest son assumed the leadership.