As lieutenant governor, Leman continued his interests in budget discipline, education accountability, promoting wise use of Alaska's natural resources, and supporting the right to life. Leman was an advocate for fiscal responsibility through adopting and following a five-year plan to reduce State spending by $250 million. A social conservative, he led efforts to require parental notification for girls seeking to have abortions and was a prime sponsor of a 1998 Alaska constitutional amendment that defined marriage as between one man and one woman.