Hun ble i 2009 valgt inn på Stortinget fra Oslo, og var fra 2012 til regjeringsskiftet etter stortingsvalget 2013 statsråd med ansvar for Kulturdepartementet i Jens Stoltenbergs andre regjering. Hun ble med dette den til da yngste statsråden i Norge, og den første muslimen. Hun ble gjenvalgt til Stortinget fra Oslo i 2013, og ved stortingsvalget 2017 skiftet hun til sitt hjemfylke Rogaland hvor hun var Arbeiderpartiets førstekandidat.