Mistrzostwa Europy Równocześnie zdobywał też medale na mistrzostwach kontynentu. Zaczął od wywalczenia srebrnego medalu na mistrzostwach Europy w Klagenfurcie w 1908 roku, gdzie wyprzedził go tylko Moje Öholm ze Szwecji. Mathisen wygrał tam bieg na 1500 m, a na pozostałych dystansach zwyciężał Öholm. W 1909 roku zdobył złoto na mistrzostwach Europy w Budapeszcie, gdzie o zwycięstwo walczył z Austriakiem Thomasem Bohrerem. Obaj wygrali po dwa biegi, jednak ostatecznie wygrał Norweg, który był też dwa razy drugi, a Austriak zajmował drugie i trzecie miejsce. Rok później był trzeci na mistrzostwach Europy w Wyborgu, plasując się za Rosjaninem Nikołajem Strunnikowem i swym rodakiem Magnusem Johansenem. Mathisen wygrał bieg na 500 m i zajął trzecie miejsce na 5000 m, jednak w pozostałych biegach nie znalazł się w pierwszej trójce. Zwyciężył również na ME w Sztokholmie w 1912 roku i ME Berlinie dwa lata później, a w międzyczasie zdobył srebro na ME w Sankt Petersburgu, przegrywając tylko z Wasilijem Ippolitowem.
Pozostałe osiągnięcia Ponadto w latach 1907, 1909–1910, 1912–1913 i 1915 zdobywał tytuł mistrza Norwegii w wielobojuStore Norske Leksikon: Norgesmestere i hurtigløp på skøyter ..