2003 wurde Fitschen bei der Universiade in Daegu (Südkorea) Studentenweltmeister über 10.000 Meter und Studentenvizeweltmeister über 5000 Meter. Beim Hallen-Europacup belegte er mit der Mannschaft den zweiten Platz. 2005 war Fitschen Deutscher Meister im Straßenlauf und kam mit der Mannschaft beim Europacup auf den dritten Platz.