Robert Stahlnecker, 48, of Twentynine Palms, was arrested Friday after authorities say he made those calls to government offices and made death threats.
His arraignment is scheduled for Dec. 26.
Stahlnecker is accused of making harassing and threatening calls to a congressional office in San Mateo and a senator's office in Ohio. Officials say he used vulgar language and made threats to kill the elected official.
Prosecutors say he made more than 10,000 calls to government agencies and elected officials just this year.
Since 2009, there have been 41 investigations opened against him involving 53 different elected officials and he's been convicted of similar charges in New Jersey, Pennsylvania and Riverside.