Jam būnant nelaisvėje pasirodė trys įrašai su juo pačiu arba su jo daiktais.
Žurnalistas trečiadienio rytą buvo perduotas "Hamas" administracijos pareigūnams.
"Hamas" karinis sparnas anksčiau pažadėjo dėti visas pastangas, kad būtų išlaisvintas BBC žurnalistas.
Kalbėdamas telefonu iš "Hamas" lyderio Ismailo Haniya namo A. Johnstonas padėkojo visiems, kurie siekė jo paleidimo.
"Būti laisvam yra pats fantastiškiausias dalykas", - sakė jis.
Savo patirtį nelaisvėje jis apibūdino kaip "bauginančią" ir "kartais gana siaubingą".
"Tapo gana sunku įsivaizduoti grįžimą į normalų gyvenimą", - sakė jis.
"Aš daugelį kartų sapnavau, kad esu laisvas, ir vis prabusdavau tame kambaryje".
Jis teigė nekantraująs sugrįžti pas savo šeimą Škotijoje.
A. Johnstonas sakė žinojęs apie pastangas išlaisvinti jį, nes per radiją klausėsi "BBC World Service".