Tilsettingen som direktør i IMDi ble omdiskutert da regjeringen Erna Solberg trakk tilbake en allerede utlyst stilling for å trekke blant annet utdanningskravene. Dette gjorde at Kaldheim ble kvalifisert for stillingen. Det samme skjedde ved tilsettingen som direktør i Husbanken. statsråd Erna Solberg stod ansvarlig for ansettelsesprosessen.