I 1999 møtte Jussef en britisk misjonær som introduserte ham til kristendommen og etterhvert omfavnet han gradvis denne religionen. I 2005 ble Jussef i all hemmelighet døpt i Tel Aviv av en kristen turist.