เดิมทีเป็นสมาชิกของพรรคสังคมนิยมฝ่ายซ้ายโยฮันเซนดำรงตำแหน่งประธานปีกเยาวชนของพรรคสังคมนิยมเยาวชนตั้งแต่ปี 1986 ถึง 1988 และเป็นสมาชิกคณะกรรมการกลางของพรรคตั้งแต่ปี 1986 ถึง 1991 เขาดำรงตำแหน่งประธานสาขาพรรคในท้องถิ่นที่ออสโลตั้งแต่ปี 1990 ถึง 1991 และเป็นกรรมาธิการเมือง ( byråd ) ด้านสิ่งแวดล้อมและการขนส่งในรัฐบาลเมืองออสโลตั้งแต่ปี 1991 ถึง 1995 ^{[ 1 ]}เขาไม่ได้รับการเลือกตั้งใหม่ในปี 1995 และออกจากพรรคสังคมนิยมฝ่ายซ้าย

จากนั้นเขาทำงานในหน่วยงานความร่วมมือเพื่อการพัฒนาแห่งนอร์เวย์ตั้งแต่ปี 1996 ถึง 2000 และดำรงตำแหน่งเลขาธิการสภาผู้ลี้ภัยแห่งนอร์เวย์ตั้งแต่ปี 2002 ถึง 2005 ในปี 2002 เขาทำงานที่สถานทูตนอร์เวย์ในอัสมาลา เป็นระยะเวลาสั้นๆ ในช่วงคณะรัฐมนตรีชุดแรกและชุดที่สองของสตอลเทนเบิร์กเขาดำรงตำแหน่งรัฐมนตรีช่วยว่าการกระทรวงการต่างประเทศ^{[ 1 ]}

เมื่อวันที่ 18 มีนาคม 2550 โยฮันเซนได้พบกับสมาชิกของ รัฐบาลเอกภาพ ฮามาส ที่เพิ่งได้รับเลือกตั้ง และประกาศว่านอร์เวย์จะกลับมาให้ความช่วยเหลือทางเศรษฐกิจอีกครั้ง เขายังแสดงความหวังว่าประเทศอื่นๆ ในยุโรปจะปฏิบัติตามแบบอย่างของนอร์เวย์ด้วย

เมื่อวันที่ 21 เมษายน พ.ศ. 2552 โยฮันเซนได้รับเลือกเป็นเลขาธิการพรรคแรงงานในการประชุมใหญ่ระดับชาติ โดยเดินตามรอยลุงของเขาธอร์บยอร์น เบิร์นท์เซน ตำแหน่งนี้มีอำนาจและอิทธิพลอย่างมากตามประเพณี บางครั้งมีการกล่าวถึงเขาในแวดวงพรรคว่าเป็นผู้สมัครที่เป็นไปได้ที่จะสืบทอดตำแหน่งผู้นำพรรคต่อ จาก เยนส์ สโตลเตนเบิร์กแต่เขาไม่ได้เสนอตัวเป็นผู้สมัคร และต่อมาสโตลเตนเบิร์กก็ได้รับการแต่งตั้งให้ดำรงตำแหน่งต่อโดยโจนาส กาห์ร สโตเร^{[ 2 ]}

หลังจากการเลือกตั้งท้องถิ่นในปี 2015โยฮันเซนได้ดำรงตำแหน่งนายกเทศมนตรีปกครองของออสโล โดยนำพรรคร่วมรัฐบาลซึ่งประกอบด้วยพรรคแรงงานพรรคสังคมนิยมฝ่ายซ้ายและพรรคสีเขียว^{[ 3 ]}

ระหว่างเดือนมีนาคมถึงเมษายน พ.ศ. 2559 เว็บไซต์ของเทศบาลเมืองออสโลระบุชื่อ Johansen ว่า "byregjeringsleder" (แปลตรงตัวว่าหัวหน้ารัฐบาลเมือง ) อย่างไรก็ตามกระทรวงการปกครองส่วนท้องถิ่นและการพัฒนาภูมิภาคตัดสินว่าการเปลี่ยนชื่อดังกล่าวขัดต่อกฎหมายว่าด้วยการปกครองส่วนท้องถิ่น และตำแหน่งของ Johansen จึงถูกเปลี่ยนกลับเป็น "byrådsleder" ( นายกเทศมนตรีปกครอง ) ในเวลาต่อมา ^{[ 4 ] [ 5 ]}

เมื่อวันที่ 30 เมษายน 2561 โยฮันเซนได้เข้าร่วม การอภิปราย Dagsrevyenกับรัฐมนตรีว่าการกระทรวงยุติธรรมTor Mikkel Waraเกี่ยวกับการอพยพเข้าเมืองในออสโล Wara กล่าวโทษอาชญากรรมของแก๊งว่าเป็นสาเหตุของการเพิ่มขึ้นของการอพยพเข้าเมืองหลวง Wara ยังกล่าวเสริมว่าปัญหาแก๊งมีสาเหตุมาจากปัญหาทางชาติพันธุ์และวัฒนธรรม และเป็นเหตุผลสำคัญที่ต้องหยุดยั้งการอพยพเข้าเมืองในออสโล โยฮันเซนปกป้องการจัดการการอพยพของเมือง โดยอ้างถึงการเพิ่มงบประมาณของเขตต่างๆ และการเสริมสร้างความเข้มแข็งของโรงเรียนอนุบาลและโอกาสที่ดีขึ้นในการเรียนภาษานอร์เวย์^{[ 6 ]}

โจฮันเซนได้รับเลือกตั้งอีกครั้งหลังการเลือกตั้งท้องถิ่นในปี 2019และได้นำเสนอคณะกรรมการเมืองชุดใหม่ของเขาเมื่อวันที่ 23 ตุลาคม^{[ 7 ]}

ในเดือนมิถุนายน พ.ศ. 2564 หลังจากการลงมติไม่ไว้วางใจต่อ Lan Marie Berg กรรมาธิการเมืองด้านการขนส่งและสิ่งแวดล้อม Johansen ได้เสนอเรื่องคณะรัฐมนตรีในสภาเมืองออสโล ซึ่งได้รับการสนับสนุนจากพรรคฝ่ายค้าน เขาแสดงความประสงค์ที่จะสานต่อแนวร่วมกับพรรคสังคมนิยมฝ่ายซ้ายและพรรคสีเขียว หากเขายังคงดำรงตำแหน่งผู้นำคณะรัฐมนตรีของสภาต่อไป^{[ 8 ]}

เมื่อวันที่ 21 มิถุนายน มาริแอนน์ บอร์เกนนายกเทศมนตรีเมืองออสโลได้ให้ไฟเขียวแก่โยฮันเซนในการจัดตั้งคณะรัฐมนตรีสภาเมืองชุดใหม่ หลังจากที่ฝ่ายค้านซึ่งนำโดยพรรคอนุรักษ์นิยมไม่สามารถรวบรวมเสียงสนับสนุนได้เพียงพอสำหรับการจัดตั้งคณะรัฐมนตรีที่นำโดยพรรคอนุรักษ์ นิยม ^{[ 9 ]} โยฮันเซนได้เสนอคณะรัฐมนตรีชุดที่สองของเขาเมื่อวันที่ 24 มิถุนายน โดยมีการเปลี่ยนแปลงเพียงอย่างเดียวคือซิริน เฮลวิน สตาฟซึ่งรับตำแหน่งต่อจากแลน มารี เบิร์กในฐานะกรรมาธิการด้านการขนส่งและสิ่งแวดล้อม^{[ 10 ]}

ในช่วงต้นเดือนมกราคม พ.ศ. 2565 เขาได้วิพากษ์วิจารณ์รัฐบาลว่าจัดการสถานการณ์โควิด-19 ไม่ชัดเจน นอกจากนี้เขายังขอให้หน่วยงานสาธารณสุขจัดทำเอกสารเกี่ยวกับจำนวนผู้ป่วยที่เข้ารับการรักษาในโรงพยาบาลและความสามารถของโรงพยาบาล และขอให้เทศบาลเป็นผู้รับผิดชอบมาตรการต่างๆ เอง รวมถึงการระงับการจำหน่ายเครื่องดื่มแอลกอฮอล์ชั่วคราว^{[ 11 ]}

เมื่อวันที่ 3 ตุลาคม เขาประกาศว่าเขาจะลงสมัครรับเลือกตั้งเป็นสมัยที่สามในการเลือกตั้งท้องถิ่นปี 2023 ^{[ 12 ]}

เมื่อวันที่ 9 กุมภาพันธ์ พ.ศ. 2566 โยฮันเซนได้ปรับเปลี่ยนคณะกรรมาธิการเมืองของเขาไม่นานหลังจากมีการเปิดเผยสภาพที่ย่ำแย่ในบ้านพักคนชราในออสโล การปรับเปลี่ยนดังกล่าวรวมถึงการปลดโรเบิร์ต สตีน กรรมาธิการเมืองฝ่ายผู้สูงอายุ สุขภาพ และแรงงาน เขาปฏิเสธที่จะแสดงความคิดเห็นว่าเรื่องนี้เกี่ยวข้องกับการเปิดเผยดังกล่าวหรือไม่^{[ 13 ]}

โยฮันเซนและคณะรัฐบาลเมืองของเขาลาออกจากตำแหน่งเมื่อวันที่ 25 ตุลาคม 2023 หลังจากการเลือกตั้งท้องถิ่นปี 2023และได้รับการสืบทอดตำแหน่งโดยคณะรัฐบาลใหม่ที่นำโดยอีริค ลาเอ โซลเบิร์กซึ่งเขาเคยเอาชนะมาแล้วในการเลือกตั้งท้องถิ่นปี 2019 ^{[ 14 ]}

ไม่นานก่อนที่จะพ้นจากตำแหน่งนายกเทศมนตรี โยฮันเซนได้รับเลือกให้เป็นเลขาธิการคนต่อไปขององค์กรช่วยเหลือประชาชนนอร์เวย์เขามีกำหนดเข้ารับตำแหน่งภายในปีใหม่ 2024 ^{[ 15 ]}