Dentre os colaboradores de Paulo, encontram-se Timóteo, a quem confiou o ministério episcopal de uma comunidade cristã, e Lucas, que o acompanhou em viagens. Pedro teve como companheiro inicial de missão, o apóstolo João, segundo relata o livro dos Atos dos Apóstolos.

As cartas enviadas às comunidades de Corinto encontram-se orientações para a superação dos problemas internos, bem como textos de maior densidade teológica, tais como o Hino ao amor e a narrativa da última ceia de Jesus.

A necessidade ou não, para os pagãos convertidos, da circuncisão e da abstinência de carnes proibidas aos judeus, pôs em confronto Pedro e Paulo. Enquanto o primeiro advogava a idéia de que esta obrigação não era necessária, o segundo defendia que esta era uma condição fundamental para o seguidor de Jesus Cristo.

Enquanto Paulo era cidadão romano, mas judeu de nascimento, Pedro era pescador e já era casado quando Jesus o chamou para segui-lo.

Ambos foram martirizados em Roma.