En 2015, au moment de la crise des migrants, elle songe à entrer en politique et est élue députée en 2017 sur la liste du JETZT, un parti écologiste dissident avant de rejoindre le parti Les Verts ("Die Grünen") à l'été 2019. Elle devient le ministre de la Justice lors de la constitution du nouveau gouvernement autrichien suite à la coalition inédite entre les conservateurs de l'ÖVP et les écologistes. Elle est la première ministre autrichienne à ne pas être née en Autriche. Elle est alors victime de violentes attaques sur les réseaux sociaux de militants du FPÖ, le parti nationaliste, à cause de ses origines immigrée et musulmane, obligeant le président de la République et le chancelier autrichien à intervenir et la police autrichienne à renforcer sa protection.