Nethercutt was first elected to Congress in 1994 in a dramatic election in which he unseated the Speaker of the House, Tom Foley. It was the first time he'd run for office. The seat had been turning more conservative since the early 1980s, but Foley had held on mainly by running up his totals in Democratic-leaning Spokane. In the 1994 election, however, Nethercutt ran up his totals in the more rural areas of the district while holding Foley to a margin of only 9,000 votes in Spokane and 3,000 in Spokane County, which allowed him to prevail by 4,000 votes. This marked the first time a sitting Speaker of the House was unseated since 1862, and was part of a massive national Republican landslide that saw the GOP take control of the House for the first time in 40 years. In Congress, he sat on the House Appropriations Committee and the House Science Committee. Like most Republicans elected in the 1994 wave, he had a strongly conservative voting record.