Paulus henviser i brevene til noen brev som tilsynelatende ikke er bevart. Det gjelder blant annet to brev til korintermenigheten, som viser at korrespondanse mellom Paulus og korinterne var mye lengre enn vi normalt tenker oss. Det første brevet er nevnt i 1 Kor 5,9 og er en del av foranledningen til Første korinterbrev. Mellom det som kalles Første korinterbrev og Andre korinterbrev har det tilsynelatende også vært et brev som ofte omtales som «Tårebrevet» (2 Kor 2,3f og 7,8). Forutsatt at tekstene i Bibelens kanon er hele og fullstendige brev som ble skrevet slik de er kjent i dag, gir det følgende kronologi for Paulus’ korinterbrev: (A) Et første brev fra Paulus, som han skrev som svar på en henvendelse fra Korint (B) Det kjente første korinterbrev, et oppklarende svar til menigheten i Korint (C) Det såkalte «tårebrevet», brevet som Paulus skrev med mange tårer (D) Det kjente andre korinterbrev, som da altså numerisk sett er «det fjerde korinterbrev».