Jon Bruning is battling some serious conservative cred problems.

While the Nebraska attorney general is the front-runner in the state’s U.S. Senate Republican primary, Bruning is facing a growing perception that he goes both ways. While he touts a strong conservative party line, his backing of Eric Holder as Attorney General – seven of the 18 AG’s who endorsed Holder’s nomination were Republicans – has earned him the enmity of more than a few GOP faithful.