Mathiszik kam durch eine Talentsichtung zur Leichtathletik und besuchte das Sportgymnasium in Rostock. Er wurde 2003 Deutscher Jugendmeister über 60 Meter Hürden und qualifizierte sich im selben Jahr für die U20-Europameisterschaften in Tampere. 2005 wurde er in seiner Geburtsstadt Deutscher Juniorenmeister. Im selben Jahr errang er seinen bis dahin größten Erfolg mit dem Gewinn der Silbermedaille bei den U23-Europameisterschaften.