Church planting may be said to be as old as Christianity itself. However, the outstanding church planter seems to be Paul the Apostle who happened to earn the cognomen ``Second Founder of Christianity`` in Church history. However, the reality on ground is that church planters of today, unlike Paul, are not making it. Consequently, the study sought to unearth the reasons behind the accomplishments of Paul. This inquiry has made known that success or failure, in the realm of evangelism in general and church planting in particular, is contingent on the methods employed. Therefore, this paper argues that the key to church planting resides not only in spending longer periods with the new converts but also encompasses visitations of the evangelist, delegation of associates, appointment of elders, and writing of timely letters in order to provide the necessary spiritual mentorship.