Bald darauf verließ Paulus Athen und reiste nach Korinth. Dort lernte er einen Christen jüdischer Herkunft namens Aquila kennen, der aus der Provinz Pontus stammte. Er war vor kurzem mit seiner Frau Priszilla aus Italien nach Korinth übergesiedelt, weil Kaiser Klaudius alle Juden aus Rom ausgewiesen hatte. Paulus besuchte die beiden, und weil sie wie er von Beruf Zeltmacher waren, arbeiteten sie schließlich zusammen, und Paulus wohnte bei ihnen.
Paulus lehrte an jedem Sabbat in der Synagoge, und was er sagte, überzeugte Juden wie Griechen. Als dann Silas und Timotheus aus Mazedonien eintrafen, setzte Paulus seine ganze Zeit dafür ein, um Gottes Botschaft zu verkünden und den Juden zu bezeugen, dass Jesus der von Gott versprochene Retter ist.
Doch die Juden widersprachen ihm und spotteten über seine Lehre. Da schüttelte Paulus den Staub von seinen Kleidern als Zeichen dafür, dass er sie Gottes Urteil überließ. »Ich bin nicht schuld an eurem Tod und Verderben«, sagte er. »Von jetzt an werde ich den nichtjüdischen Völkern Gottes Botschaft verkünden.«
Mit diesen Worten verließ er die Synagoge und lehrte von da an im Haus von Titius Justus. Dieser Mann glaubte an den Gott Israels, obwohl er kein Jude war. Sein Haus stand direkt neben der Synagoge. Schließlich fand sogar Krispus, der Vorsteher der Synagoge, zum Glauben an den Herrn, zusammen mit allen, die in seinem Haus lebten. Und noch viele Korinther, die Gottes Botschaft gehört hatten, begannen zu glauben und ließen sich taufen.
Eines Nachts sprach der Herr in einer Vision zu Paulus: »Hab keine Angst! Predige weiter und schweige nicht! Ich bin bei dir, und niemand kann dir etwas anhaben. Denn viele Menschen in dieser Stadt werden an mich glauben.« So blieb Paulus insgesamt anderthalb Jahre in Korinth. Er unterwies dort die Menschen und erklärte ihnen Gottes Botschaft.
Als aber Gallio Statthalter von Achaja wurde, schlossen sich die Juden zusammen und verklagten Paulus. Sie brachten ihn vor Gericht und beschuldigten ihn: »Dieser Mann verführt die Leute, Gott in einer Weise zu dienen, die im Widerspruch zum Gesetz steht.«
Noch ehe Paulus etwas erwidern konnte, wandte sich Gallio an die Juden: »Wenn es sich um ein Verbrechen oder sonst ein schweres Vergehen handeln würde, müsste ich euch Juden anhören. Weil ihr aber über Lehrfragen, irgendwelche Personen und eure religiösen Gesetze streitet, müsst ihr euch schon selbst einigen. Ich jedenfalls werde darüber nicht entscheiden.« Damit wies er die Ankläger ab und ließ den Gerichtsplatz räumen. Jetzt fielen die Zuhörer über den neuen Synagogenvorsteher Sosthenes her und verprügelten ihn noch auf dem Gerichtsplatz. Doch Gallio kümmerte sich überhaupt nicht darum.