Seinen international bedeutendsten Erfolg feierte er ebenfalls 1999 bei der Skiweltmeisterschaft in Vail. Mit dem Bonus des Lokalfavoriten fuhr er im Super-G in einem der knappsten Rennen der WM-Geschichte auf Rang sechs. An Olympischen Spielen nahm Fleischer zwei Mal teil: 1994 in Lillehammer und 1998 in Nagano. Beide Male jedoch ohne nennenswerten Erfolg.