1999 gelang es Fredrich, Deutscher Juniorenmeister im 5000-Meter-Lauf zu werden. Weitere erstklassige Platzierungen bei Meisterschaften und Meetings folgten. Er gewann 1999 in der 3-mal-1000-Meter-Staffel Gold gemeinsam mit seinen Vereinskameraden und besten Freunden Stefan Raths und Christian Köhler und wurde 2000 Deutscher Juniorenmeister im Halbmarathon. Mit dem fünften Platz über 10.000 m bei den Leichtathletik-Junioreneuropameisterschaften 1999 in Riga erreichte er den Höhepunkt seiner kurzen Karriere.