He has been arrested five times by Israel and once by his brother Jibril Rajoub in 1996 during a crackdown on Hamas members by Preventive Security Force led by Jibril.
Han har været arresteret fem gange af Israel og en gang af sin bror Jibril Rajoub i 1996 i en periode hvor der var stort fokus på Hamas medlemmer fra Palestinian Preventive Security ledet af Jibril.