Paavali on ollut kaikkien kristillisten kirkkojen tekemän lähetystyön uranuurtaja ja esikuva.

Hän kehitti kristinuskosta universaalin uskonnon, mikä edellytti juutalaisista tavoista irtautumista. Ilman apostoli Paavalia kristinusko olisi saattanut jäädä pieneksi juutalaiseksi lahkoksi.