In fact, as much as he despised Clinton, Barr thinks President Bush is worse. "What George W. Bush has done to the fabric of our constitutional government, to separation of powers, to a government of limited powers, is absolutely unforgivable," he said.
Throughout his political life, Barr has been portrayed as a humorless, pessimistic grump who never smiles. In truth, he has a rather nice smile, though his staff has to prod him to use it, sometimes by telling him a joke before he goes on TV.
At the moment, though, Barr is not smiling. He is applying lip balm to have his picture taken by a national newspaper.
"My philosophy is much smaller government, much greater personal freedom, and start dramatically reducing the size of the federal government," Barr said.
The chances of him winning are infinitesimally small. National polls show his support in the low- to mid-single digits. But the last two presidential elections turned on one state -- Florida, then Ohio -- and if Barr captures enough votes in even one contest, he might affect this year's outcome.
That prospect is greatest in Barr's home state of Georgia. Obama is already running ads targeting an untapped pool of African Americans and younger voters. State polls suggest Barr's single-digit following pulls mostly from McCain.
"If Barr can win 5 or 6 points of the total vote -- it's an if but it's conceivable -- then Obama could win Georgia," said Merle Black, who teaches political science at Emory University in Atlanta.
Barr's anti-government message has resonance in the Mountain states. He is courting the young, irreverent voters who backed Rep. Ron Paul (R-Texas), a former contender for president whom Barr calls one of his best friends. (They have never arm-wrestled, he peevishly notes.)
"What I need to do through my candidacy is make sure his supporters know that Bob Barr is out there," he said.
It's 2:30 in the afternoon, and Barr is asking for his Starbucks -- five shots of espresso topped off with steamed half-and-half. The barista emits a low whistle. Barr downs at least three of these a day, right up until bedtime.
"What has to do with your ability to fall asleep is not caffeine. It's having a clean conscience. I have a clean conscience so I can drink all the caffeine I want," he said.
He heads into the Washington heat on the way to a private meeting with a supporter, his thoughts shattered by a wailing siren, which he assumes is a frivolous motorcade. "When I'm president, that all stops," he declared.