Kari Gjesteby (born 16 May 1947) is a Norwegian politician for the Labour Party.
She has never been a member of the Norwegian Parliament, but has been State Secretary for three tenures, as well as Minister of Trade and Shipping from February to October 1981 and Minister of Justice and the Police from 1990 to 1992.
After her political career she has been a director in the Bank of Norway, director of the National Library of Norway and the Norwegian Library of Talking Books and Braille and, from 2009, the first female State Conciliator of Norway.