Po ukończeniu nauki w Bordeaux Montaigne uzupełnił swoje wykształcenie studiami w Paryżu. Nie wiadomo dokładnie, kiedy miał miejsce jego pierwszy pobyt w Paryżu. Wiadomo natomiast, że uczył się wówczas u Adriana Turnèbe, filologa klasycznego, którego wielokrotnie wspomina w Próbach jako swego mistrza. Turnèbe był komentatorem sceptyckiego traktatu Cycerona Academia i Lukrecjusza O naturze wszechrzeczy, autorów bardzo często cytowanych w Próbach. Poprzez Turnèbe’a poznał też zapewne Montaigne Ronsarda i du Bellaya. Wiadomo również, że słuchał wykładów lekarza królewskiego Sylviusa oraz że znacząco oddziałało na niego nauczanie Guy de Brèsa, głośnego wówczas przedstawiciela sceptycyzmu.
Celem jego pobytu w Paryżu nie były wyłącznie studia, ale w równym stopniu przygotowanie sobie drogi do przyszłej kariery. W Paryżu poznał m.in. marszałka Piotra Strozziego, kanclerza Franciszka Oliviera, kanclerza Michała de L’Hospital. Sporo czasu poświęcał też życiu towarzyskiemu i rozrywkom.