Pavlus, Yahudi dünyasında uzun zaman açıkça hiç dile getirilmeyen bir din adamıydı. Talmud’da ve diğer Yahudi sözel geleneğinde Pavlus’tan açıkça bahsedilmez. Ancak Orta Çağ Avrupasında ortaya çıkan isa’nın yaşam öyküsü Toledot Yeşu’da Pavlus’tan bahsedilir. Toledot Yeşu’da Pavlus’un, Hristiyanlığı tahrif etmek için görevlendirilmiş bir Yahudi ajanı olduğu anlatılır.