How Should We Evangelize?

Use the Bible when you share the gospel. When we fail to use the Bible, we are either implicitly or explicitly revealing a lack of faith in the converting power of God's Word. Our power is in our message (Rom 1:16; 1Cor 1:18; 2:1-5; 1Peter 1:23; cf. Isa 55:10-11).
Realize that the lives of individual Christians and of the church as a whole are a central part of evangelism. We should be looking for ways to use our practical love and holiness to attract others to Christ. Let your light shine before men in such a way that they may see your good works, and glorify your Father who is in heaven (Matt 5:16). By this all men will know that you are My disciples, if you have love for one another (John 13:35).
Remember to pray. Prayer expresses our dependence on God, and reminds us that only He has the power to convict, convert, and conform even the most ungodly of us.
Remember God's sovereignty. We should indeed try to persuade men like Paul did, but in doing so we should acknowledge that only God convinces and grows people, and His converting mercies are His to bestow as He wills, and to whom He wills.
If we don't believe in the sovereignty of God's grace, then we will be more likely to tell people stories in such a way that they will cry, their hearts will be tugged, and they will make a sincere decision, but they will not be confronted by the reality of their sins, by their need to repent, and by the Holy Spirit.
Such a method will not give them new life, yet they'll be baptized and made members of the church. With such a method, we will be more likely to damage the church's witness in the community by welcoming false converts as full members.