Убрзо након преузимања дужности у мају 2003. године, Киршнер је изненадио свет смењујући снажне војне и полицијске званичнике. Наглашавајући потребу да се повећа одговорност и транспарентност у управи, Киршнер је поништио законе за опрост војних официра оптужених за мучења и убиства током 1976-1983. за време "Прљавог рата" и владавине војне хунте.