Fra 2002 til 2006 var Kaltenborn spesialrådgiver for internasjonalt samarbeid ved Byrådslederens avdeling i Oslo kommune. Her hadde hun blant annet ansvar for å utvikle hovedstadens internasjonale policy, oppfølgingsansvar for samarbeid med Kina, og utrede og etablere Osloregionens Europakontor, Brussel (2003).