Kristensen ble valgt inn i Folketinget i 1920. Han var innenriksminister i to perioder på 1940-tallet, før han dannet en Venstre-mindretallsregjering i november 1945. Regjeringen Kristensen ble sittende i to år, og måtte gå av på grunn av at Kristensen fikk Folketinget mot seg i det sydslesvigske spørsmål. Han gikk ut av Folketinget i 1949.