Palestinian Legislative Council
В 2002 году, после ссоры с Арафатом, Раджуб был уволен; но после этого отношения между ними вновь улучшились, и в 2003 году Раджуб был назначен его советником по национальной безопасности. После кончины Арафата он постепенно сблизился с его преемником, Абу Мазеном (Махмудом Аббасом), и несколько раз являлся его представителем. В 2006 году Раджуб участвовал в выборах в Палестинский законодательный совет в округе Хеврон, но проиграл кандидатам от «Хамас», один из которых — его брат Наиф.