Hennes bakgrunn fra en politisk aktiv familie, sammen med sitt engasjement og store kontaktflate i studietiden gjorde at hun tidlig ønsket å bli lege. I 1934 tok hun embedseksamen i medisin, men slet med å få seg jobb, og da hun fikk muligheten til å ta jobben som vikarierende distriktslege i Maniitsoq (Sukkertoppen) på Grønland grep hun sjansen.
Vikariatet varte bare ett år, deretter flyttet hun tilbake til Danmark, og i 1939 etablerte hun et legekontor i bydelen Christianshavn i København.
Senere ble hun mer politisk og sosialt aktiv. I 1943 ble hun med i styret i Den liberale Venstreforening, i 1945 stilte hun som kandidat til Folketingsvalget, og i 1947–50 satt hun på Folketinget.
Den tverrpolitiske opplysningsbevegelsen for kvinner, Folkevirke, som ble etablert i 1944 ble dannet av Bodil Koch i samarbeid med bl.a. Kirstine Jensen. Dannelsen skjedde bl.a. som en følge av at antallet kvinner på Folketinget falt fra fire til kun to ved valget i 1943. Jensen var aktiv i denne bevegelsen, og talte også grønlandske kvinners sak her. Etter at grønlandske kvinner fikk stemmerett i 1948 reiste hun til Grønland i 1949 for å drive opplysningsarbeid.
