Wkrótce potem otrzymał jednak stypendium na dalsze studia we Francji. W marcu 1891 wyjechał do Paryża, zatrzymując się po drodze w Wiedniu, aby zdać brakujące egzaminy prawnicze i uzyskać absolutorium.
Jego pierwszym zachowanym obrazem olejnym jest Papież Leon I przed Attylą, wodzem Hunów (1889–1891). Obraz ukazuje historyczne wydarzenie w postaci wizyty papieża Leona I na dworze Attyli, malarz w tym przedstawieniu zerwał z renesansową tradycją, wedle której papieżowi towarzyszyły nadprzyrodzone siły. Mehoffer, inspirując się swym mistrzem Janem Matejką, osadził historyczne wydarzenie w konwencji malarskiego akademizmu i historyzmu.
1891–1898: wczesny okres twórczości Po przybyciu do stolicy Francji Mehoffer bez sukcesu podszedł do egzaminu wstępnego do École nationale supérieure des beaux-arts. Przez rok uczył się w École nationale supérieure des arts décoratifs i prywatnej Academie Colarossi, po czym ponownie przystąpił do egzaminu i został przyjęty. W École nationale supérieure des beaux-arts studiował do 1894. Podczas pobytu w Paryżu Mehoffer ćwiczył swój styl artystyczny pod okiem profesora Josepha Blanca. Tam opracował projekt kurtyny teatralnej; teatr miał wywrzeć ważny wpływ na własną koncepcję artystyczną.