الأولى إلى تونس، وفي رحاب جامع الزيتونة الذي كان مقرًا كبيرًا للعلم والعلماء يُشبه في ذلك الأزهر في مصر. وفي الزيتونة تفتحت آفاقه، وعبّ من العلم عبًّا، والتقى بالعلماء الذين كان لهم تأثير كبير في شخصيته وتوجهاته، مثل الشيخ محمد النخلي الذي غرس في عقل ابن باديس غرسة الإصلاح وعدم تقليد الشيوخ، وأبان له عن المنهج الصحيح في فهم القرآن. كما أثار له الشيخ محمد الطاهر بن عاشور حب العربية وتذوّق جمالها، ويرجع الفضل للشيخ البشير صفر في الاهتمام بالتاريخ ومشكلات المسلمين المعاصرة وكيفية التحلص من الاستعمار الغربي وآثاره.

تخرج الشيخ من الزيتونة عام 1912 وبقي عامًا آخر للتدريس حسب ما تقضيه تقاليد هذه