Lie, der für den Verein Byåsen IL startet, bestritt sein erstes Weltcup-Springen am 3. Dezember 1995 in Lillehammer. Er beendete das Springen auf der Großschanze auf dem 36. Platz und verpasste damit nur knapp die Punkteränge. Auch in den folgenden Weltcups blieb er glücklos und konnte erst am 8. Februar 1997 beim Skifliegen am Kulm erste Weltcup-Punkte sammeln. Nachdem er bereits im ersten Skifliegen auf den 14. Platz kam, beendete er das zweite Fliegen auf dem 9. Platz. Bei der zwei Wochen später stattfindenden Nordischen Skiweltmeisterschaft 1997 in Trondheim konnte er auf der Normalschanze den 28. Platz und auf der Großschanze den 9. Platz erreichen. Im Teamspringen gelang ihm gemeinsam mit Roar Ljøkelsøy, Espen Bredesen und Lasse Ottesen der 5. Platz. Nur knapp eine Woche nach der Weltmeisterschaft konnte er mit dem Team in Lahti erstmals aufs Podium steigen und beendete das Springen auf dem 3. Platz. Er konnte im Anschluss an diesen Erfolg noch mehrere Top-10-Platzierungen im Weltcup erreichen und beendete die &lt;a href="Skisprung-Weltcup%201996/97"&gt;Weltcup-Saison 1996/97&lt;/a&gt; auf dem 28. Platz in der Gesamtwertung. Bei den Norwegischen Meisterschaften 1997 in Mo i Rana konnte er hinter Lasse Ottesen und Espen Bredesen die Bronzemedaille auf der Großschanze gewinnen. Die folgende &lt;a href="Skisprung-Weltcup%201997/98"&gt;Weltcup-Saison 1997/98&lt;/a&gt; verlief nicht so erfolgreich wie die Vorsaison. So konnte er nur insgesamt zwei Mal in die Punkteränge springen. Nach der Saison legte er deshalb für 2 Jahre eine internationale Wettkampfpause ein. Bei den Norwegischen Meisterschaften 1998 hingegen konnte er im Teamspringen auf der Großschanze in Trondheim die Goldmedaille gewinnen.