Valle huskes som politiker spesielt for , som ble utarbeidet under hennes periode som justisminister. Kriminalmeldingen la blant annet vekt på kriminalitetsforebyggende tiltak og å forstå sammenhengen mellom kriminalitet og ulike samfunnsforhold, men den var omstridt da den kom og ble mye debattert, og trukket tilbake i 1979. Daværende statsminister Odvar Nordli ba Valle høsten 1979 om å gå fra Justisdepartementet til Kommunal- og arbeidsdepartementet, angivelig som følge av kontroversene rundt kriminalmeldingen.