There is an online petition that citizens can sign. If you feel strongly enough after watching this video that Gonzales has lacked candor or is an ineffective leader of the department, you should sign it.

Congress is reluctant to impeach him and is still hoping that they can pressure Bush into asking him to resign with a no-confidence vote. I doubt this will pass, because Bush can still rely on a certain amount of GOP support for Gonzales, as ludicrous as that seems. Bush will never willingly get rid of him, because he knows everything about him.