パウロはまた西暦61年ごろに，ユダヤにいるヘブライ人の信者たちに手紙を書きました。その手紙は，キリスト教がユダヤ人の体制よりも勝っていることを示すものでした。

パウロは，イエスの犠牲に対する信仰が律法の業よりも勝っていることを示すために，キリスト教の創始者とその方の祭司職や犠牲がいかに優れているかを強調し，また新しい契約の卓越性を際立たせます。（ヘブ 3:1-3; 7:1-3，22; 8:6; 9:11-14，25，26）そうした知識は，ヘブライ人のクリスチャンがユダヤ人からの迫害に対処する上で助けになったに違いありません。パウロはヘブライ人の仲間の信者に，『円熟に向かって進む』よう強く勧めます。―ヘブ 6:2。