Bei den Europameisterschaften 2010 in Barcelona belegte Fitschen als Titelverteidiger über die 10.000-Meter-Strecke den zwölften Platz. Im selben Jahr wurde er zum zweiten Mal Deutscher Meister im 10-km-Straßenlauf. Danach wechselte er ganz auf die Straße. Im Halbmarathonwettbewerb beim Köln-Marathon im Oktober wurde er in 1:05:19 h Dritter.