2001, 2002, 2005 und 2006 wurde Fitschen über 5000 Meter Deutscher Meister, ebenso über die 10.000 Meter in den Jahren 2005, 2006 und 2007. In der Halle wurde er über 3000 Meter siebenmal in Folge (2002 bis 2008) Deutscher Meister. Im Jahre 2002 errang er mit der Mannschaft den Deutschen Meistertitel im Crosslauf, wozu er mit einem Platz im Einzel beitrug. Mit der Mannschaft kam er beim Europacup auf den 3. Platz.