Bubba had at least run a state government. Corruptly, true, but he'd run one. He'd been in politics 15 years before he ran for Prez.
It's exaggerating even to say Edwards has four years in the Senate. He was out campaigning most of the last year; probably, when you add it up, he's had two years and change.