羅馬書
其他這封書信很可能是保羅於主後58年初在哥林多寫成，系統闡明同時關乎猶太人與外邦人的福音大教義。
這封書信很可能是在哥林多寫成的。堅革哩的非比（羅 16:1）把它帶到羅馬；保羅寫信時，哥林多的該猶接待了他（16:23；林前 1:14）；以拉都則是那城，也就是哥林多的司庫（提後 4:20）。
書信本身沒有明說確切的寫作時間，但顯然是在使徒將要「往耶路撒冷去供給聖徒」的時候寫成，也就是他第二次訪問希臘接近結束、最後一次到訪那城之前的冬季（羅 15:25；參徒 19:21；20:2、3、16；林前 16:1-4），即主後58年初。
基督信仰很可能是由五旬節那日在耶路撒冷的人中一些人帶到羅馬的（徒 2:10）。當時猶太人在羅馬人數很多，而羅馬人也很可能出入他們的會堂，因而得知猶太人中所傳關於耶穌的重大事實。這樣，一個由猶太人和外邦人組成的教會便在羅馬形成。保羅快到羅馬時，有許多弟兄出去迎接他。有證據顯示，當時羅馬已有相當數量的基督徒，並且很可能不只一處聚會地點（羅 16:14、15）。
使徒寫信給這教會的目的，是向他們說明福音的偉大教義。他的書信是一句「合時的話」。他自己深深感受到救恩教義的價值，便以清楚而連貫的形式，展開整個福音體系，說明它與猶太人和外邦人的關係。這封書信的獨特之處，在於它是對具有普遍適用性的福音所作的系統闡述。其主題在此以論證方式處理，並且是向猶太人提出、為外邦人辯明的陳述。加拉太書也討論同一主題，但在那裡使徒訴諸自己的權柄，因為加拉太的教會是由他建立的。
在序言（1:1-15）之後，使徒從基督歸算的義這一根基出發，從多方面及其多重關係中陳明因信稱義的教義（1:16-11:36）。他顯明救恩全然出於恩典，也唯獨出於恩典。這封信的主要部分之後，是各種實踐性的勸勉（12:1-15:13）；接著是結語，其中包含個人說明與問安，列出在羅馬的二十四位基督徒姓名，並有祝福與頌榮（羅 15:14-16章）。