La Hilou è entrata in politica nel 1995, in seguito all'Assassinio di Yitzhak Rabin. Si è unita al partito laburista, candidandosi nel 1996 e nel 1999, fallendo in entrambi i casi; in queste occasioni fu criticata da altri deputati arabi per non essersi unita a partiti come il Balad. Tuttavia, alle elezioni del 2006, è arrivata al 15º posto su 19 seggi vinti dai laburisti, rimanendo in carica fino al 2009.