However, his ministry was more than just that of being a pastor. With Karen and his family at his side, he led in the evangelism of children in many ways, including Children's Bible Ministry, which used a bus to take the Gospel message to low-income communities around Greensboro. He also led Vacation Bible School, both at Gospel Baptist and at several area churches for many years. It was in these settings that his skills in "Gospel Magic" and puppets were woven in with the presentation of the Gospel.

​

In 2005, the congregation moved from the church's original location on Pisgah Church Road (Greensboro) to its current site. His leadership was obvious in the negotiations with developers, the site selection, the building's design, and the schedule of the move.

​

When he became pastor, the congregation numbered about fifty. At his retirement, the congregation averaged about four hundred, with similarly growing expansions in the budget, church staff, missionary programs, and outreach ministries. Indeed, God gave the increase.

As a father, he and Karen raised her brother and three daughters, and as a result, the family eventually grew to include fourteen grandchildren.

He retired at the end of February 2024 and assumed the role of Pastor Emeritus. The congregation used that month as a time to reflect and rejoice in God's blessings. The month ended with a dinner that brought more than four hundred together to collectively express their gratitude to Pastor Paul and Karen for their gentle and loving leadership of the congregation.