Pablo también recibió educación superior en Jerusalén, donde estudió con el gran rabino Gamaliel. Allí el estudio contemplaba el aprendizaje de memoria de la Torá, es decir, los cinco primeros libros de la Biblia, así como la actualización de la Ley de Dios transmitida por los antiguos. Esta ley tenía dos partes: la Halaká y la Hagadá.

La Halaká enseñaba cómo vivir de acuerdo con la Ley de Dios. Comprendía las costumbres y las leyes complementarias. Pablo se formó en la Halaká de los fariseos, que era la más estricta. La Hagadá enseñaba cómo vivir a la luz de la ley de Dios. Comprendía las historias de la Biblia y no requería aprobación de las autoridades religiosas.

Además, Pablo se formó en la interpretación de la Biblia o Midrash. Aprendió las reglas y la forma de buscar el sentido de la Sagrada Escritura para la vida del pueblo y para su propia vida. 

Por sus dotes de liderazgo y por su convencimiento a la hora de exponer su fe, fue tenido en cuenta por el sanedrín judío para perseguir a la naciente iglesia cristiana. Pablo tenía un futuro promisorio y la oportunidad de una carrera brillante.