Get a life--preferably outside of politics and in Vitter's case, with his hookers.
Yup. It was the anti-incumbent mood and Vitter was seen by GOP voters as part of the Washington establishment.
That along with his moral short-comings, led voters to repudiate him.
The GOP establishment could have nominated someone else and he might have beaten Edwards.
Vitter had no chance against a Blue Dog Democrat.