В 2000 году, незадолго до саммита в Кэмп-Дэвиде, руководство Палестинской национальной администрации обратилось к Израилю с просьбой об освобождении Шхаде в ряду других популярных палестинских деятелей (в том числе и членов «Хамаса»), содержащихся в заключении. Палестинские власти заверили Израиль, что Шхаде — прагматичный политик в отличие от более радикального Ясина, и сослались на его опыт гуманитарной работы. Кабинет Эхуда Барака принял решение выпустить Шхаде на свободу в качестве жеста доброй воли, взяв с него письменное обещание не возвращаться к террористической деятельности. Шхаде воздерживался от политической активности в течение четырёх месяцев, но с началом Интифады Аль-Аксы возобновил участие в координации террора против израильтян.