He was with Bush since his days as governor. He was the ULTIMATE company yes-man, repeating the White House line, even as teh evidence piled up to the otherwise.
Now, like millions of other lifetime republicans, he's actually considering the unthinkable: Voting for a lib.
McClellan, like many others, didn't leave the Republican party. It left him.