Si Calida kaapil sa prosecution team durante kan bista para sa impeachment ni Presidente Joseph Estrada kan 2000. Paka Ikaduwang Rebolusyon EDSA, siya nanombrahan kan  bagong-tukaw na si Presidente Gloria Arroyo Undersecretary of the Department of Justice (DOJ) sa lindong ni Secretary Hernando B. Perez kan 2001, Merceditas Gutierrez kan 2002, asin Simeon Datumanong kan 2003. Bilang Justice Undersecretary, siya an may sakop direkta kan National Bureau of Investigation, kan Office of the Government Corporate Counsel, kan DOJ Task Force on Corruption and Internal Security, asin kan DOJ Task Force on Financial Fraud and Money Laundering. Kan 2004, siya na an nagkapot bilang pamayo kan Dangerous Drugs Board.