Fangenskapet førte til mange protester verden rundt, også innad i de palestinske territorier og et medlem av den britiske regjering møtte Hamas for første gang. Den 15. april gikk det rykter om at han hadde blitt myrdet, men disse ble senere avkreftet. Et lydopptak, angivelig fra kidnapperne, dukket opp den 8. mai. Ifølge dette lydopptaket ville Johnston snart bli frigitt. Den 1. juni ble en videosnutt av Johnston frigitt. Etter at Hamas tok full kontroll over Gaza midt i juni og krevde at han skulle bli frigitt, ble det luftet håp om en snarlig frigivelse. Den 24. juni ble det imidlertid publisert en video der han hadde eksplosiver festet rundt livet. Det ble advart at dersom det ble gjort forsøk på å få ham frigitt ved makt, så ville bomben bli detonert. Den 4. juli ble han imidlertid satt fri og overlevert til palestinske tjenestemenn fra Hamas.