第一次宣教之旅：保罗和巴拿巴在安提阿受圣灵分派，由教会差往小亚西亚，主要在加拉太的几个城市——别加、彼西底的安提阿、以哥念、路司得和特庇。保罗向犹太人作见证，但他的事工亦逐渐转向外邦人。许多人接受了福音，但也有许多人拒绝接受。保罗回到安提阿，报告神所行的大能奇事以及外邦人满有信心的回应。
第二次宣教旅程：保罗因着马可的事情和巴拿巴分开，保罗带着西拉首先访问了早先在各地建立的教会，后来保罗在特罗亚得着神的呼召，要他去马其顿、希腊、及欧洲边界。保罗的事工大多在腓立比、帖撒罗尼迦、庇哩亚、雅典进行。在雅典他还向希腊人传道。这第二次旅程的最后一站是希腊的哥林多。虽然有严酷的逼迫，但这趟旅程使福音更为广传，硕果累累。
第三次宣教旅程由安提阿开始，重点在以弗所，保罗花了将近三年的时间在那里教导、传讲福音。从那儿他又再次探访第二次旅程时在马其顿和加拉太建立的教会。他不顾众人的阻拦，要到耶路撒冷去，临行前召集以弗所的长老到米利都接受他的训诲。保罗的旅行布道确立了保罗为外邦人的主要使徒，并且藉着圣灵的带领把福音传到了欧洲，由此我们看到福音的大使命已经由顺服神的人靠着神的大能开始得以成就。基督在地上的工作藉着他的教会得以继续。
