F'jiem wara l-ħelsien u r-ritorn prominenti lejn il-Libja tal-attakkant ta' Lockerbie, Abdelbaset al-Megrahi, f'Awwissu 2009, il-ħsibijiet dwar l-involviment possibbli tal-Gvern tar-Renju Unit fid-deċiżjoni tal-Gvern Skoċċiż li jeħilsu żdiedu, b'mod partikolari wara li Saif Gaddafi, l-iben tal-mexxej Libjan, il-Kolonel Gaddafi, qal li l-każ ta' Megrahi kien ġie diskuss waqt taħditiet ta' negozju mar-Renju Unit, u wara li l-Kolonel Gaddafi rringrazzja lil Brown għall-"inkoraġġiment" tal-ħelsien. Dan wassal lil Downing Street biex jikkonferma li Brown kien iddiskuta possibilment ħelsien ma' Gaddafi waqt is-summit tal-G8
F'Lulju 2009, Brown bagħat ittra lill-mexxej tal-Libja li fiha kien jgħid, "Meta ltaqgħu enfasizzajt li, jekk il-Gvern Skoċċiż jiddeċiedi li Megrahi jista' jirritorna fil-Libja, din għandha tkun okkażjoni purament privata u familjari".