Thánh Phêrô được Chúa Giêsu chọn đứng đầu nhóm Mười Hai, và đứng đầu Giáo hội. Ngài giữ một vai trò đặc biệt và quan trọng trong nhiều cộng đoàn Kitô hữu đầu tiên (Mat 16:17-19; Mar 3:16: Cvtd 2:14-36). Vai trò của Phêrô luôn được kính trọng vì quyền năng lãnh đạo. Chức năng của Phêrô đối với các tông đồ là cổ võ sự hợp nhất, trợ lực những anh em tông đồ trong những hoàn cảnh khó khăn, và tìm cách giải quyết những vấn nạn có trong Giáo hội.

Thánh Phaolô trân trọng vai trò này của thánh Phêrô. Cũng nên biết là vai trò của Phêrô thời đó không hoàn toàn như vai trò Đức Giáo Hoàng ngày nay đối với các giám mục.

Với Giáo hội sơ khai, thánh Phaolô là người thành lập nhiều cộng đoàn Kitô hữu, nhất là các cộng đoàn dân ngoại (không phải là người Do Thái). Vì thế, Phaolô có một ảnh hưởng đặc biệt trên họ, và họ lắng nghe Ngài qua những giáo huấn trong thư Ngài gởi.

Có lúc Phaolô chất vấn Phêrô về những vấn đề như việc cắt bì cho người theo Kitô giáo, hay ăn của cúng v.v... Đây không phải là chống đối hay thách đố quyền cai trị của Phêrô mà là những khám phá về thần học mà Phaolô tin là Ngài được linh ứng từ Chúa Giêsu Kitô liên quan đến việc truyền giáo cho dân ngoại. Điều chắc chắn là Phaolô vẫn phục quyền Phêrô về những giáo huấn này.