Nominasjonskomiteen i Oslo Arbeiderparti foreslo i 2008 å innstille Tajik til sjetteplassen på partiets liste til stortingsvalget 2009. Hun erstattet Saera Khan, som hadde trukket seg få dager tidligere. Samme år ble Tajik valgt som medlem av Arbeidernes ungdomsfylkings sentralstyre. Hun var tidligere politisk nestleder i AUF i Rogaland. Tajik ble i 2009 valgt inn på Stortinget da Arbeiderpartiet fikk seks mandater i Oslo. Hun ble medlem av Stortingets kirke-, utdannings- og forskningskomité.