Pastor Fleming rededicated his life to Christ and reunited with Olivet on January 29, 1995. He accepted his call to the preaching ministry in August 1995 and served as Olivet’s Youth Minister and Minister of Discipleship. He was selected to be the Pastor of the Mt. Olive Baptist Church in Odessa, Texas, and was ordained a pastor by the Olivet Church in 2002. He served as pastor at Mt. Olive until 2004 and was called to pastor the First Baptist Church in Lockhart, Texas.
After a fifteen-month vacancy of the Senior Pastor position at Olivet Baptist Church, the church through much prayer and deliberation were led by the Holy Spirit to extend the call to Pastor Fleming to fill this vacancy, and he graciously accepted on June 14, 2012.
Pastor Fleming is married to the former Diane Aldridge for 25 years. They have six children: Quentin, Edward, Jr., Ambrosia, Shanique, Christian and Victoria. Pastor Fleming and Diane have served as foster parents for several years. Their youngest two children are adopted.