Pas 21 jaar oud was Mathias Gehrt toen hij zijn thuisland achter zich liet. Ongeveer een ton legde ADO voor hem neer bij het Deense Bröndby IF, waar hij al meer dan zestig wedstrijden in de benen had. Lang had hij niet nodig om het Haagse publiek te enthousiasmeren met zijn creativiteit, flair en finesse, zoals zelden eerder vertoond in het groen-geel. In zijn eerste twee seizoenen speelde hij 35 competitiewedstrijden waarin hij 8 keer scoorde. Een van die doelpunten kwam in de befaamde zandbak-editie van ADO-Vitesse. Tijdens het debuutseizoen van de Deen brak zijn club een record door op binnen enkele weken op drie verschillende grasmatten te spelen. Op de slechtste Haagse mat ooit scoorde Gehrt een van de mooiste doelpunten.
Onder Maurice Steijn stond ADO voor aanvallend, gedurfd voetbal. Steijn wilde nog wel eens beginnen met een middenveld bestaande uit Danny Holla, Roland Alberg en Gehrt. Een dubbele punt naar voren dus (of wordt het dan weer een punt naar achteren?) met twee technische, aanvallende tienen. Dit veranderde toen Steijn werd vervangen door assistent Henk Fraser. Onder Fraser steeg ADO op de ranglijst, maar zakte het voetballend vermogen verder af. De creativiteit verdween van het middenveld en Gehrt verdween steeds verder uit de basisopstelling, totdat hij geblesseerd raakte en nooit meer aan spelen toe zou komen.
Hij kreeg nog even gezelschap van landgenoten Thomas Kristensen en Martin Hansen (die van dat hakje tegen PSV) en herstelde weliswaar van zijn blessure, maar Gehrt zou nooit meer een minuut spelen voor ADO. In een interview met Omroep West uitte hij zijn onvrede over zijn trainer, die hem geen kans gaf en maanden na zijn hersteldatum bleef volhouden dat hij niet fit genoeg was. Ook de club moest het ontgelden, die hem niet had laten vertrekken naar Roda JC.
Niet veel later verscheurden ADO en het Deense talent, toen pas 24, in onderling overleg zijn contract. Kort daarna tekende hij bij het Deense FC Helsingør, waar zijn contract na een succesvolle proefperiode toch niet verlengd werd. Gehrt vertrok naar Roskilde en speelde vervolgens nog bij Nykøbing en Hvidovre IF. Vlak voor de kerst van 2024 maakte de voormalig Deense Messi een einde aan zijn voetballoopbaan om zich te gaan richten op een burgercarrière. Hij gaat aan de slag bij Nybolig, een makelaarsbureau in het plaatsje Rødovre.
