He was elected as a Republican to the United States House of Representatives from Utah and served four terms, from January 3, 1983 to January 3, 1991. While in Congress, Nielson sponsored two resolutions calling on Israel to reopen Palestinian schools and colleges.