Thorvald Stoltenberg przed wyborem na Wysokiego Komisarza był ministrem spraw zagranicznych Norwegii. Jego krótka kadencja odznaczyła się zwiększonym zaangażowaniem UNHCR w działania ONZ na rzecz budowania pokoju. Jako Wysoki Komisarz nadzorował wiele prowadzonych działań repatriacyjnych, w szczególności w Ameryce Środkowej. Stoltenberg zrezygnował z zajmowanego stanowiska w listopadzie 1990, żeby powrócić na poprzednie stanowisko ministra spraw zagranicznych Norwegii. W maju 1993, podczas apogeum wojny w Bośni, ponownie rozpoczął działalność na rzecz ONZ jako Specjalny Wysłannik Sekretarza Generalnego na tereny dawnej Jugosławii.
