Mens Lefdal ennå satt på Stortinget, ble han ansatt som fylkesveisjef i Sogn og Fjordane. Han tiltrådte stillingen i 1989 og satt frem til 2002.