"As a former lieutenant colonel in the U.S. Army and a civilian-military advisor in Afghanistan, I'll tell you flat out — Eric HolderEric Himpton HolderHolder redistricting group targets GOP control in states IG poised to reignite war over FBI’s Clinton case Justice Dept sidelines office dedicated to expanding legal aid to poor citizens: report MORE is a bigger threat to the Republic," West writes.

Republicans have criticized Holder in recent weeks over his handling of Justice Department investigations into journalists who reported classified national security information. Members of the House GOP have accused the attorney general of deliberately obfuscating his involvement in media investigations.

West was defeated last year after serving a single term in Congress, bested by Rep. Patrick Murphy (D-Fla.). West has since converted his campaign committee into a federal political action committee, and has said he will remain an active voice in politics.