From 1999 to 2009, she was member of the European Parliament from Germany, serving with Die Linke. Feleknas Uca was at one time the world's only Yazidi parliamentarian until the Iraqi legislature was elected in 2005.
7 Haziran 2015 Türkiye genel seçimlerinde HDP Diyarbakır milletvekili seçilen Uca, Batman'dan seçilen Ali Atalan ile birlikte TBMM'deki ilk Ezidi milletvekili oldu. 1 Kasım 2015’te tekrarlanan seçimlerde de milletvekili seçildi.