Our Leadership

pastor paul gentry new heights baptist church tulsa oklahoma

Olivia, Deuce, Allison, Isabella, Isaac

Pastor Paul Gentry

Pastor Paul Gentry was saved April 5th, 1995 and surrendered to preach the following summer. He and his wife Billie married in 1996. Pastor Gentry graduated from Heartland Baptist Bible College in 2003. After graduation he served as an associate pastor in Washington for 2 years and then returned to Oklahoma where he helped plant Lighthouse Baptist Church in Edmond. From there, the Lord led Pastor Gentry to Mount Vernon, Washington where he pastored for 10 years.


In 2018, his family came to Tulsa, OK where he was called to pastor Tulsa Baptist Temple. In 2020 the Lord led Tulsa Baptist Temple to come together with Bible Baptist Temple and form New Heights Baptist church where he now serves as the lead pastor.