Adverts targeting web users who entered terms such as 'prayer' into the Google search engine were directed to a website inviting them to make a commitment to Christ.
Director of Ministry in the UK for the Billy Graham Evangelistic Association, which is behind the PeaceWithGod website, Lee Searle told Premier: "There is this fantastic drip-feed of some of these 4,000 getting into church...
"Let's pray and make sure they all keep getting in there and actually start to be grown, nurtured and - most importantly - discipled."
'Prayer for help', 'prayer for forgiveness' and 'Sinner's Prayer' were the most popular searches made by users of the search engine who went on to respond to the adverts.
The lead to the PeaceWithGod website which includes a series of a videos.
Eighty-thousand people in the UK have made professions of faith after using the PeaceWithGod website since it launched in August 2014 - while, internationally, the figure stands at eleven million.
Explaining how the new believers are supported in their spiritual journey, Mr Searle explained: "As you say 'I want to give this commitment', one of our wonderful volunteers will look to put you in touch with a church, and look to provide you with discipleship material."
Click here to listen to Premier's Alex Williams speaking with Lee Searle at the Billy Graham Evangelistic Association: