Ordførergjerningen resulterte i at hans politiske motstandere i Arbeiderpartiet beskyldte ham i høst for å etterlate seg en kommune med brukket rygg som var tilnærmet gjeldsslave.
I vinter kunngjorde Kaldheim at hans oppdrag i Geelmuyden.Kiese var utført. Han gikk derfor av som toppleder i konsulentselskapet i mai. Deretter ble han ansatt som direktør i Telenor
Nå gjør Kaldheim sin rikspolitiske debut nært maktens tinder som statssekretær i Sosial- og helsedepartementet med ansvar for sosialsaker, inklusive administrasjonsavdelingen og budsjett- og økonomiavdelingen.
