Luther's 6th District in the northern Twin Cities suburbs was pushed slightly north and made significantly more Republican.

After some consideration, Luther opted to run in the newly created 2nd District in the southern suburbs, which contained about 39 percent of his former territory.

During the campaign, Luther came under fire when one of his supporters, Sam Garst, filed for the race under the banner of the "No New Taxes Party."

This was done in retaliation for an ad the National Republican Congressional Committee ran in support of Kline that accused Luther of being soft on crime.

In 2006, Luther entered the DFL Party primary for the office of Minnesota Attorney General after endorsed candidate Matt Entenza withdrew from the race.