Sammen med den belgiske regissøren Patrice Toye vant han «Sundance NHK International Filmmakers Award» i 2006 for manuset til (også kalt ). Den tyske regissøren Wim Wenders var formann for juryen som kåret Johannessens verk til beste europeiske manus.