After nearly a decade outside of electoral politics, Wall won the Saskatchewan Party nomination for Swift Current ahead of the 1999 election, the first since the Saskatchewan Party was formed, and he was elected MLA. He defeated NDP incumbent John Wall (no relation) with more than 50% of the vote as part of a wave of rural victories that saw the Saskatchewan Party win 25 seats and the NDP reduced to a minority government. Wall was appointed to the Saskatchewan Party's front bench as Justice Critic, and later as Critic for Crown Corporations as well. After the election Wall also chaired a committee examining how to increase urban support for the party.