Jensen hadde ulike stillinger innenfor den norske hæren, inkludert som stabsoffiser og stabssjef. Han tjenestegjorde også som FN-observatør for UNTSO i Damaskus og som Operations Officer ved HQ UNEF i Gaza. Videre var han stasjonert i Italia som en del av Sky Cavalry SETAF.