Hovedlinjen i Solbergs innvandringspolitikk hadde Høyre i stor grad lagt sammen med Arbeiderpartiet gjennom 1990-årene for å demme opp for Fremskrittspartiet. Politikken hadde som mål av seg å være «restriktiv, men rettferdig». Hennes kanskje viktigste grep var å etablere en fungerende praksis for rask behandling av åpenbart grunnløse asylsøknader. Solberg instruerte også Utlendingsdirektoratet og Utlendingsnemnda om å utvise mulla Krekar, som ble vurdert som en fare for rikets sikkerhet. Mediene gav henne tilnavnet «Jern-Erna». Asylpolitikken ble senere strammet inn ytterligere under Stoltenberg-regjeringen.