Selv om Paulus satt som en flink og flittig elev ved Gamaliels føtter, lærte han også et yrke. Han ble utdannet som teltmaker. Det var tradisjon blant jødene, rike så vel som fattige, å utdanne sine sønner og døtre til et eller annet brukbart, praktisk yrke så at de ikke skulle bli avhengig av andre hvis det skulle bli dårlige tider. De ville ha en utdannelse så de var i stand til å dekke sine egne behov. De lærte å lese og skrive, men de måtte også lære et håndverk. Dette ble ansett for en uunnværlig del av deres utdannelse.