While serving in Alabama, Steve was an annual guest speaker at Bellevue Baptist Church in Memphis, Tennessee, at the invitation of Pastor Adrian Rogers.
In 2007 Gaines initiated a church-wide, ongoing volunteer ministry to Memphis and the community.