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.