Como consecuencia de la creciente presión ejercida por la sociedad, la cual exigía resultados en la lucha contra la delincuencia, en julio de 2004 el Presidente Berger nombró a un nuevo Ministro del Interior, así como a un nuevo Director de la Policía Nacional Civil.