Lie var medlem av Førde kommunestyre 1976–1983, herunder ordfører 1982–1983. Han var innvalgt på Stortinget fra Sogn og Fjordane 1985–2001 og samferdselsminister i Jan P. Syses regjering 1989–1990. Det var i Lies tid som samferdselsminister at planleggingen av en hovedflyplass på Gardermoen ble besluttet. På Stortinget var han medlem av Stortingets kirke- og undervisningskomité 1985–1989, Stortingets finanskomité 1990–1993 og 1997–2001 (leder 1997–2000), Stortingets næringskomité 1993–1997 og Stortingets fullmaktskomité 1993–2001. Lie var også medlem av Kristelig Folkepartis gruppestyre. Han var sentral i forhandlingene om statsbudsjettene i slutten av 1990-årene.