I 1992 overtok hun som justisminister, og var særlig opptatt av trygghet og rettssikkerhet for den enkelte. Hun mottok forøvrig kritikk for å være for lite konsekvent i blant annet tilbakesendingssaker av asylsøkere. I 1993 ble hun valgt til stortingsrepresentant for Oslo, men Per Skau møtte så lenge Faremo var statsråd.