Sein bis dahin größter Erfolg war der Sieg bei den Europameisterschaften 2006 in Göteborg über 10.000 Meter in persönlicher Bestzeit von 28:10,94 min. Begünstigt wurde Fitschens Sensationserfolg durch ein taktisch geprägtes Rennen, das er als ehemaliger Mittelstreckenläufer im Schlussspurt gewinnen konnte. Er wurde damit erst der dritte deutsche Europameister über diese Distanz nach Jürgen Haase und Manfred Kuschmann.