Lesja startete bei der Skiflug-Weltmeisterschaft 1994 in Planica, die gleichzeitig als Springen im Weltcup galt und erreichte Platz 38. Bei den Norwegischen Sommer-Meisterschaften 2002 in Trondheim erreichte er Rang 48 von der Großschanze.