Rudman's loss felt keenly by those in both political parties
Former New Hampshire Attorney General and Republican Gov. Stephen Merrill said, "Senator Rudman set the standard for the New Hampshire Attorney General's Office. He instituted modern trial practices and modern hiring practices. He had a national reputation among his peers and is still spoken of today at AG meetings. He will be sorely missed."
Rudman, 82, died Monday night at a Washington hospital from complications of lymphoma.
Former Gov. John Sununu, who lost - along with nine other candidates - to Rudman in the 1980 Republican U.S. Senate primary, said, "He was a very good friend and a great public servant. He was a great senator and as one of the authors of the Gramm-Rudman budget process, helped bring control to America's finances in the 1980s."
Sen. Jeanne Shaheen, a New Hampshire Democrat, said in a statement: "Senator Rudman's willingness to work across party lines to get the job done remains an example for all elected officials."
After retiring from the Senate in 1992, he served on a number of defense and intelligence advisory boards and practiced law in Washington with the firm of Paul, Weiss, Rifkind, Wharton & Garrison.
"Although I had a lot of interests, the deficit, the national debt and adequate military spending were things that I was the most interested in," Rudman said in an interview with researchers from the University of California in 2010.
He saw the problem of persistent deficits as more than a problem of just the political class.
"Frankly, I blame the American people as much as I blame Congress," he said in the same interview. "They talk a great game, the American people do. ... Once you get into specifics, you suddenly realize the American people were against deficit spending, as long as it didn't affect anything that they benefit from, which is where we are today."