The church has the task to reach out to unbelievers through mission work and evangelism. This article shows how Paul is an encouragement in this by being a bridge-builder and working for God’s glory. It draws implications for the leadership of the church in terms of qualification of elders and their work.