להסה ייצגה את גרמניה המזרחית באליפות אירופה 1971 בהלסינקי, והגיעה למקום ה-24 במרוץ 10,000 מטר. לסה שבר את שיא המרתון של גרמניה המזרחית בפעם הראשונה באפריל 1972, רץ 2:13:19.4 בקארל-מרקס-שטאט; הוא היה הגרמני המזרחי היחיד שנבחר למרתון האולימפי של 1972
, שם הוא הגיע למקום ה-25 ב 2:22:49.6.