In November 2002, Leman became the first person of
Alaska Native ancestry to be elected to statewide office when he won the position of Alaska's eighth lieutenant governor. In the fall of 2002 Leman had campaigned to win the Republican nomination for lieutenant governor. His opponents were Gail Phillips, State Representative from Homer; Robin Taylor, State Senator from Wrangell; and
Sarah Palin, who had been a mayor of
Wasilla. Leman won. Palin was a close second, within 2,000 votes. She later ran for vice president on a ticket with Senator
John McCain for president. 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. He was active on the multi-state Energy Council, Pacific States Marine Fisheries Commission, and Pacific States Legislative Task Force. He taught the Alaska constitution and legislative process to Boys and Girls State delegates, "Winning Women" seminars, and has been a guest lecturer to high school and University of Alaska students. During his four years as lieutenant governor, Leman led Alaska's
Faith-Based & Community Initiatives, to develop synergies between government and Alaska's faith communities. After the initiative had been underway for a year, the White House recognized Alaska as a "role model State" for its FBCI achievements. Lieutenant Governor Leman spoke on the role of people of faith in politics and community service. He represented the State as one of seven commissioners on the
Denali Commission, a unique State-federal cooperative effort to improve health care, energy, transportation, economic opportunities and workforce development, primarily in rural Alaska. There was speculation Leman might run for governor in 2006, either challenging
Frank Murkowski in the primary or running for an open seat if Murkowski retired. Leman planned an announcement in February 2006, but postponed the news to talk more with his family about the decision. In late May 2006, Murkowski announced his plans to run for reelection. A few days later, Leman declined a run for the office (saying Murkowski's decision was only one of many factors) and also opted out of a second term as lieutenant governor. Republican
Sean Parnell succeeded Leman. Leman spoke at a pro-life event at the
Alaska Capitol in 2018, stating "more and more people recognize that abortion is not a good solution. It doesn’t lead to happiness and fulfillment," and "we have lost 60 million people who could have made a difference in our world." ==Transportation improvements==