Deretter ble han presteviet, og ble i 1668 kanoniker i Montpellier. Som dette studerte Fleury ved Sorbonne og tok i 1676 et lisensiat i teologi.