Da wir nicht wissen, wie lange Paulus im väterlichen Haus lebte, können wir nicht bestimmen, wie groß der Einfluss seiner Geburt in der Hauptstadt Kilikiens auf seine Bildung war. In gelehrter Hinsicht stand diese Stadt damals nach dem Zeugnis Strabons Athen und Alexandrien gleich. Gewiss blieb seine frühe Bekanntschaft mit der griechischen Sprache und dem Leben der Griechen nicht ohne Einfluss darauf, dass aus ihm ein Lehrer der Hellenen, das heißt der Heiden, wurde. Doch die wenigen Stellen aus griechischen Dichtern in seiner Athener Rede und in seinen Briefen beweisen noch nicht, dass er seine Kenntnis der griechischen Literatur seiner Erziehung verdankte. 1 Kor 15,33 stammt aus Menander, Tit 1,12 aus Epimenides, Apg 17,28 aus Arat. Die ersten beiden Aussprüche konnten im Volk als Sprichwörter umlaufen. Der letzte ist durch seine Genauigkeit bemerkenswert: Sogar γάρ ist bewahrt, τοῦ γὰρ καὶ γένος ἐσμέν. Arat aber war von Herkunft ein Kilikier, also ein Landsmann des Paulus. Folglich konnten Paulus seine Dichtungen auch aus der Schule bekannt sein.
Zudem sagt der Apostel selbst, dass er nicht in Tarsus, sondern in Jerusalem erzogen wurde (Apg 22,3: ἀνατεθραμμένος). Nach rabbinischer Bildung hätte ein eifriger Pharisäer, wie Paulus es vor seiner Bekehrung war, sich nicht erlaubt, in so enge Gemeinschaft mit Heiden zu treten, dass er in ihrer Akademie studiert hätte. Wie es scheint, war er von seinem Vater, einem Pharisäer, zum Rabbiner bestimmt. Deshalb wurde er nach Jerusalem geschickt, um in der pharisäischen Schule ein gelehrter Ausleger der Schrift und der Überlieferungen zu werden. Er wurde bei Gamaliel erzogen, dem Gesetzeslehrer der pharisäischen Sekte, der nach dem Ausdruck der Apostelgeschichte „bei allem Volk in Ehren stand“ (Apg 5,34).
Die Bildung in diesen Schulen bestand in der Auslegung der Heiligen Schrift. Josephus Flavius schreibt, die Juden setzten alle Weisheit darin, erstens ihre Gesetze klar zu verstehen, τά νόμιμα σαφῶς ἐπιστάμενοι, und zweitens die Kraft der heiligen Bücher auszulegen, τὴν τῶν ἱερῶν γραμμάτων δύναμιν ἑρμηνεῦσαι. Das Studium des Gesetzes begann nach dem Talmud mit fünf Jahren. Mit zehn Jahren begann das Studium der Mischna. Mit dreizehn Jahren war der Jüngling schon zur strengen Erfüllung des Gesetzes verpflichtet. Das verpflichtende Studium des Gesetzes durch Paulus lässt sich an der Menge der von ihm in seinen Briefen angeführten Schriftstellen erkennen. Bis zu fünfzig Stellen werden darin aus dem Gedächtnis angeführt, das heißt ohne genaue Bewahrung der Worte der Übersetzung.
Der Lehrer des Paulus zeichnete sich durch eine gemäßigte Haltung gegenüber Andersdenkenden aus (Apg 5,34). Er war sogar mit der griechischen Literatur bekannt. Im Talmud heißt es, er habe sich erlaubt, sogar heidnische Bäder zu besuchen, die mit Götterstatuen geschmückt waren. Als dies bei den Heiden Verwunderung hervorrief, antwortete Gamaliel: Das Bad ist vor den Statuen errichtet worden. Nicht das Bad wurde für die Göttin Venus aufgestellt, sondern die Göttin wurde zur Zierde des Bades aufgestellt. Eine solche Freiheit des Geistes konnte einen günstigen Einfluss auf seine Schüler haben.
Doch ein Jüngling mit einer feurigen und starken Seele, wie Paulus es war, ergriff alles, woran er ging, mit ganzer Glut. Schon von sich aus neigte sein Herz zu einem höchst maßlosen Eifer. Das Pharisäertum gab einer solchen Richtung reichlich Nahrung. Aus den persönlichen Eigenschaften seines Charakters wie aus seinen eigenen Zeugnissen können wir schließen, dass er alle seine Zeitgenossen in der gesetzlichen Gerechtigkeit zu übertreffen suchte. So verstanden sie die hitzigen Pharisäer.
Auch dies geschah nicht ohne Absicht der Vorsehung. Je eifriger sein Streben nach Heiligkeit war und je mehr er mit den ungehorsamen Regungen seiner feurigen und starken Natur kämpfen musste, desto mehr Gelegenheiten hatte er, Folgendes zu beweisen. Im Menschen gibt es ein Böses, das durch den Zügel des Gesetzes allein nicht gezähmt werden kann. Der Mensch kann das Gute kennen und doch nicht immer das Gute tun. Selbst bei aller guten Gesinnung wird er unwillkürlich durch die Macht gottwidriger Regungen vom Guten zum Bösen fortgerissen. Paulus hätte einen solchen Zustand gewiss nie so lebendig und genau im siebten Kapitel des Römerbriefs beschrieben, wenn er ihn nicht aus eigener Erfahrung gekannt hätte.
Auch dass er aus einer solchen Sekte zum Christentum überging, war für Paulus sehr wichtig. Dort gebrauchte man alle Vorsichtsmaßnahmen und errichtete jegliche Schranken gegen die Macht der Begierden und Leidenschaften. Mit allen Mitteln suchte man sich zum Guten zu zwingen. Nachdem Paulus alle diese Mittel an sich selbst erprobt und ihre Schwäche erkannt hatte, konnte er als Vertreter aller Menschen mit eifrigen sittlichen Bestrebungen durch eigene Erfahrung bezeugen, wie tief in der menschlichen Natur das Gefühl der Erlösungsbedürftigkeit liegt. Danach konnte er ebenfalls aus eigener Erfahrung das Verhältnis der inneren Freiheit, die aus dem Glauben an die Erlösung hervorgeht, zur gesetzlichen Knechtschaft bestimmen.
Obwohl Paulus ein treuer und eifriger Schüler Gamaliels war, kann man daraus nicht schließen, dass auch der Geist der Mäßigung auf ihn überging, durch den Gamaliel sich im Verhältnis zum Christentum auszeichnete. Ein Schüler, besonders ein Schüler mit einem so starken und eigenständigen Geist, unterwirft sich dem geistigen Einfluss seines Lehrers nur in dem Maß, in dem dieser seiner eigenen Geistesverfassung entspricht. Die Unbeugsamkeit seines Charakters, das Feuer seiner Natur und das Feuer der Jugend machten ihn zu einem starken, zur Verfolgung geneigten Eiferer gegen alles, was dem von ihm für heilig gehaltenen System widersprach.
Dementsprechend heißt es auch im Talmud: Seit der Zeit, da Gamaliel starb, endete auch die Herrlichkeit des Gesetzes.