Johnston har dekket mange store begivenheter i Gaza for BBC, inkludert den israelske tilbaketrekningen fra Gaza i 2005, Hamas seier i det palestinske valget i 2006, konflikten mellom Israel og Gaza i 2006 og de tidligere deler av den palestinske borgerkrigen mellom Hamas og Fatah (fram til det tidspunkt han ble kidnappet).