Naywf Rajoub ble medlem av Palestinas lovgivende forsamling i januar 2006. Den 29. juni 2006 ble han arrestert av Israel i sitt hjem i Dura nær Hebron som en del av ; Hensikten var at han og den rekke andre så kunne utveksles mot den i kidnappede israelske soldaten Gilad Shalit.