Whether US Atty Gen Eric Holder lied under oath or not, he has long been seen as partisan, overreaching, agenda-driven and even corrupt on many fronts... Fast and Furious, controversial warrants and searches, etc.
The American people have lost their trust in him and in turn their faith in this country's justice system and because of that he needs removed from office.
He works FOR us, not against us... and because he works for us we have every right to fire him if/when necessary.