En 2008 et 2009, Fleiss a récupéré de ses blessures et enregistre son premier top dix depuis quatre ans à Garmisch-Partenkirchen (dixième), avant un échec aux Championnats du monde à Val d'Isère (abandon en slalom, du géant).