Kort tid etter meldte hun seg inn hos Enhedslisten. I 2005 stilte hun opp til Odense Byråd og ble førstesuppleant for partiet. På denne tiden begynte media å interessere seg for henne. Det vakte blant annet oppsikt at hun som muslim bar hijab og nektet å håndhilse på mannlige kolleger, men isteden valgte en tradisjonell hilsen ved å legge hånden på hjertet.