Hun fikk plass i Oslo bystyre 1999–2003, etter opprinnelig å ha stått på 69. plass på Arbeiderpartiets valgliste. 420 personlige stemmer gjorde at hun rykket opp til første vara, og da Åse Kleveland fikk innvilget fritak i hele perioden rykket Abd-Daif inn på fast plass. Hun ble dermed den første kvinnen med arabisk bakgrunn i Oslo bystyre. Hun ble gjenvalgt til bystyret for periodene 2003–2007 og 2007–2011. I perioden 2005–2009 var hun vararepresentant nr 9 til Stortinget for Oslo.