Reynolds, 49, was also convicted of a charge of possessing a hand grenade but acquitted of a second grenade-possession charge.
No date on sentencing was announced; he faces about 60 years in prison.
Reynolds was accused of going on the Internet to solicit al-Qaeda in a scheme to blow up the Trans-Continental gas pipeline, a Wyoming refinery, and the Trans-Alaska oil pipeline.
The jury of six women and six men found that, between October and December 2005, Reynolds attempted to provide "material support to al-Qaeda," as well as "resources to be used in maliciously damaging or destroying property by means of force or explosive."
The jury also found that Reynolds "solicited others to engage in a felony using physical force against property," and that he "knowingly distributed through the Internet information to be used and in furtherance of criminal violence."
"I'm disappointed," was all defense attorney Joseph O'Brien said as he left the courthouse yesterday. Assistant U.S. Attorney John C. Gurganus did not comment.
Shannen Rossmiller, the former judge who hunts extremists on the Web and who first alerted the FBI to Reynolds, said from her Montana home yesterday: "I'm very happy justice prevailed. This will hopefully serve as a deterrent to anyone to cause this country harm in the name of al-Qaeda."
Rossmiller had testified that Reynolds believed she was an al-Qaeda operative and that he had sent her Internet communications with a catastrophic bomb plot to try to break the economy, somehow end the Iraq war, and drive out President Bush. Upon receiving Reynolds' initial e-mail messages, Rossmiller alerted the FBI.
Those communications, along with the knowledge that Reynolds attempted to blow up his parents when he was a teenager, convinced Rossmiller that Reynolds was a "security threat," she said yesterday.
"Obviously," Rossmiller added, "the verdict reflects that."