Undervisningsstillingen han hadde fått ved Sorbonne var usikker, og i 1869 forlot Mathieu Paris, for å starte i en stilling som professor i byen Besançon. I 1871 ble han leder for avdelingen i ren matematikk der.