This began to change in 2004, when the Republicans took control of the state House for only the second time ever, and the first time since 1921. In 2006, the incumbent Democratic governor won re-election by 66% over a former Republican Congressman, winning the popular vote in every county except the three in the strongly Republican Oklahoma Panhandle. Despite the landslide victory for the Democrats, the Republicans gained two seats in the State Senate (resulting in a 24–24 tie, though the Democratic Party held the tie-breaking Lieutenant Governor's vote) and increased their lead in the House to 57–44.