miejsce w biegu na 5000 metrów.
Ponownie zwyciężył w biegu na 3000 metrów na halowych mistrzostwach Europy w 1980 w Sindelfingen, przed Klaasem Lokiem z Holandii i swym kolegą z reprezentacji RFN Hansem-Jürgenem Orthmannem. Nie wziął udziału w igrzyskach olimpijskich w 1980 w Moskwie wskutek bojkotu tej imprezy przez RFN. Zajął 3. miejsce w biegu na 10 000 metrów w finale pucharu Europy w 1981 w Zagrzebiu. Zdobył brązowy medal w biegu na 3000 metrów na halowych mistrzostwach Europy w 1984 w Göteborgu, za Lubomírem Tesáčkiem z Czechosłowacji i Ryffelem, a na halowych mistrzostwach Europy w 1985 w Pireusie odpadł w przedbiegach tej konkurencji.
Fleschen był mistrzem RFN w biegu na 5000 metrów w 1977, 1980, 1981 i 1984 oraz wicemistrzem na tym dystansie w 1978. W biegu na 10 000 metrów był mistrzem w latach 1978–1981, wicemistrzem w 1977 i brązowym medalistą w 1983. W biegu na 1500 metrów był wicemistrzem w 1977 i brązowym medalistą w 1976. Był również mistrzem RFN w sztafecie 4 × 1500 metrów w latach 1977 i 1979–1982 oraz w biegu ulicznym na 25 kilometrów w 1978.