«Israel desea la paz y espera encontrar auténticos socios para realizar negociaciones en este sentido entre los miembros de la nueva dirección palestina», afirmó Shalom en la tribuna de la Knesset (Parlamanto israelí). De esta forma Shalom aludió a las negociaciones en curso por parte del nuevo primer ministro palestino, Mahmud Abbas (Abú Mazen) de cara a la formación del nuevo Gobierno. «Consideramos positivo el nombramiento de Abú Mazen, pero se trata de saber si puede actuar y si Yasir Arafat (el presidente de la Autoridad Palestina) le permite luchar contra el terrorismo de Hamás y de la Yihad Islámica» –organizaciones integristas radicales– declaró. «Si la Autoridad Palestina está de acuerdo en progresar por la vía de la paz tiene que renunciar al terrorismo y creemos que es posible», añadió.
«Israel ha dado su visto bueno al proyecto del presidente nortemamericano, George W. Bush, (que prevé la proclamación de Estado palestino de aquí al 2005) pero la Autoridad Palestina tiene que acabar primero con el terrorismo, parar las incitaciones al odio y llevar a acabo reformas democráticas», afirmó Shalom.