En 1999 se realizó el Primer Trámite Constitucional en el Senado, y en 2001, se publica la Ley 19.734, que modifica diversas leyes y normativas, entre ellas, el Código Penal, la Ley de Seguridad del Estado y el Código de Justicia Militar, reemplazando la pena capital con la de presidio perpetuo calificado.