Paul preaching to Gentiles

“The God who made the world and everything in it is the Lord of heaven and earth and does not live in temples built by hands.” Acts 17:24
In the book of Acts we have several of Paul’s sermons recorded for us. They give us some insight into his mind and his methods of preaching the gospel – which we can all learn from.
The way Paul preached to Gentiles was quite different compared with how he preached to Jews (for an example of this, see Acts 13:16-41). The first major difference is the foundation from which he starts. For the Jews, who had the law of Moses, Paul began there. He refers to the Scriptures, especially those prophesying the coming of Messiah, then presents Jesus as that Messiah. But the Gentiles have no such background. Instead, Paul starts at creation. He introduces God as the creator, separate from and above His creation and therefore above man, not made by man. Then he says how God can be found by man, and how at some time in the future God will ultimately judge the world. We will be spared from this judgement if we repent and come to faith in the One He sent to save us – Jesus Christ.
There are many evangelism programmes and courses out there in the church today. But I don’t think there’s one that suits everybody. It’s no good starting off with a discussion on ‘Why did God send Jesus?’ if the person doesn’t believe in God in the first place. If in doubt, start at the beginning: creation around us shows the existence of God (Rom. 1:20), who made everything perfect. But sin entered the world and brought pain and death, and man was separated from God. We are all sinners and fall short of God’s righteous standard. God is holy and righteous, and His justice requires punishment for sin. But God sent His Son to take that punishment on our behalf and make a way for us to return to Him, so that we might spend eternity in heaven instead of in hell. All we need to do is confess our sins to Him, and believe that Jesus' death has paid for our sins.