Khadija Arib is vanaf 1998 lid van de Tweede Kamer voor de Partij van de Arbeid. Ze heeft zich vanaf 1998 tot 2002 voornamelijk bezig gehouden met Jeugdzorg en ouderenbeleid/AWBZ. Vanaf 2002/2003 tot november 2006 was ze woordvoerder volksgezondheid en vrouwenhandel/ mensenhandel/ zedenwetgeving. Op dit moment bestaat haar portefeuille uit de volgende onderwerpen:vrouwenmishandeling, zedendelicten, huiselijk geweld, vrouwenopvang, prostitutie, pornografie (inclusief kinderen), mensen en vrouwenhandel, kindontvoeringen, eerwraak, vrouwenbesnijdenis en emancipatie allochtone vrouwen, racisme en discriminatiebestrijding. In 2009 verscheen haar boek ‘Couscous op zondag’ over haar leven en dat van haar familie.