แซนด์เบิร์กเริ่มต้นอาชีพในพรรคก้าวหน้าอย่างถ่อมตัวด้วยการให้ชื่อของเขาอยู่ในรายชื่อท้องถิ่นของพรรคในเลอแวงเงอร์ เพื่อช่วยเหลือเพื่อนในการเลือกตั้งเทศบาลปี 1987แต่ที่น่าประหลาดใจคือเขากลับได้รับที่นั่งในสภาเทศบาลเมืองเลอแวงเงอร์ เขาเข้าร่วมพรรคหลังจากพบกับอุปสรรคจากกฎระเบียบสาธารณะเมื่อพยายามสร้างบ้านในช่วงต้นทศวรรษ 1980 ^{[ 9 ]}เขาเป็นสมาชิกสภาเทศมณฑลนอร์ด-ทรอนเดอแล็กตั้งแต่ปี 1995 ถึง 1997 จนกระทั่งการเลือกตั้งรัฐสภาปี 1997ซึ่งเขาได้รับการเสนอชื่อจากพรรค โดยเอาชนะเพื่อนของเขา (และรัฐมนตรีในอนาคต) โรเบิร์ต เอริกสัน [ ^{10 ] ใน}ระหว่างการหาเสียงเลือกตั้ง เขาเข้าร่วมงานบาร์บีคิวและกิจกรรมต่างๆ ทั่วเขตเลือกตั้งด้วยรถ Volvo 240 ที่ยืมมา โดยมีเพียงสติกเกอร์ของพรรคเป็นวัสดุในการหาเสียง เขาได้รับชัยชนะด้วยคะแนนเสียง 140 เสียงนำหน้ามาริต อาร์นสตัดผู้สมัครยอดนิยมของพรรคกลาง^{[ 11 ]}

ดำรงตำแหน่งสมาชิกสภาผู้แทนราษฎรตั้งแต่ปี 1997 โดยวาระแรกมาจากนอร์ด-ทรอนเดอลาค และ ตั้งแต่ปี 2005 เป็นต้นมา เขาได้รับเลือกเป็นตัวแทนจากเทศมณฑลซอร์-ทรอนเดอลาค ที่อยู่ใกล้เคียง แซนด์เบิร์กดำรงตำแหน่งประธาน คณะกรรมการถาวรด้านยุติธรรมของรัฐสภาตั้งแต่ปี 2009 ถึง 2013 และดำรงตำแหน่งประธานคณะกรรมการถาวรด้านการขนส่งและการสื่อสาร ตั้งแต่ปี 2005 ถึง 2009 เขาได้เป็นรองหัวหน้าพรรคก้าวหน้าในปี 2006 ^{[ 6 ]}

แม้จะเป็นศูนย์กลางในการเจรจาที่นำไปสู่การที่พรรคก้าวหน้าเข้าร่วมคณะรัฐมนตรีของโซลเบิร์กหลังการเลือกตั้งปี 2013 แซนด์เบิร์กอ้างว่าเขาปฏิเสธข้อเสนอสำหรับตำแหน่งคณะรัฐมนตรีสองตำแหน่งที่แตกต่างกัน^{[ 12 ]}เมื่อวันที่ 28 ตุลาคม 2013 แซนด์เบิร์กประกาศว่าเขาจะลาออกจากตำแหน่งรองหัวหน้าพรรคในปี 2014 โดยอ้างว่า "...ขาดแรงจูงใจที่จะทำงานต่อไป" ^{[ 13 ]}แต่ในช่วงต้นปี 2014 เขาได้ถอนคำพูดและกล่าวว่าจะดำรงตำแหน่งต่อไป^{[ 14 ]}

หลังจากที่ Sandberg ประกาศถอนคำประกาศนั้นในภายหลัง เขาได้ตีพิมพ์อัตชีวประวัติทางการเมืองของเขาชื่อMot min vilje - oppklaringen av et politisk liv ("ขัดกับความประสงค์ของฉัน - การชี้แจงชีวิตทางการเมือง") ซึ่งเขาได้วิพากษ์วิจารณ์สมาชิกหลายคนของพรรคก้าวหน้าอย่างรุนแรง รวมถึงทิศทางทางการเมืองที่พรรคได้ดำเนินไปหลังจากเหตุการณ์โจมตีในนอร์เวย์ในปี 2011 ^{[ 15 ] [ 16 ]}

เมื่อวันที่ 16 ธันวาคม พ.ศ. 2558 แซนด์เบิร์กได้รับการแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงประมงในคณะรัฐมนตรีของโซลเบิร์ก^{[ 17 ]}

เมื่อวันที่ 20 มีนาคม 2018 แซนด์เบิร์กได้รับการแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงยุติธรรม ความมั่นคงสาธารณะ และการตรวจคนเข้าเมืองชั่วคราวในคณะรัฐมนตรีของโซลเบิร์กหลังจากซิลวี ลิสทาอุกลาออก^{[ 18 ]} ต่อมา ทอร์ มิคเคล วาราได้รับการแต่งตั้งให้ดำรงตำแหน่งแทน

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

ในปี 1999 แซนด์เบิร์กเสนอว่ารัฐบาลควรสามารถขับไล่ชาวต่างชาติออกจากนอร์เวย์ได้หากบุตรหลานของพวกเขาก่ออาชญากรรมร้ายแรง^{[ 21 ]}ในปี 2002 เขาเสนอให้หยุดการอพยพจากประเทศนอกเขตเชงเก้นโดย สิ้นเชิง ^{[ 22 ]}

ในปี พ.ศ. 2546 แซนด์เบิร์กกล่าวว่า "เชื้อชาติ ศาสนา และวัฒนธรรมที่แตกต่างกันจะต้องไม่ผสมผสานกัน" หากต้องการให้มี "สังคมที่กลมกลืนในนอร์เวย์" ซึ่งนำไปสู่ปฏิกิริยาที่รุนแรงจากนักการเมืองคนอื่นๆ นอกจากนี้ แซนด์เบิร์กยังอ้างว่าได้รับการสนับสนุนจากหัวหน้าตำรวจสำหรับคำกล่าวของเขา ซึ่งทำให้หัวหน้าตำรวจต้องแสดงท่าทีห่างเหินจากคำกล่าวอ้างของแซนด์เบิร์กอย่างมาก แซนด์เบิร์กยังอ้างอีกว่าชาวนอร์เวย์เชื้อสายต่างๆ จะกลายเป็นชนกลุ่มน้อยในนอร์เวย์ในไม่ช้า^{[ 23 ]}

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

แซนด์เบิร์กถูกกล่าวหาว่าปลุกปั่นความรู้สึกต่อต้านชาวโรมาโดยกล่าวในปี 2013 ว่า "ที่ชายแดน ตำรวจสามารถ [ภายใต้กฎหมายที่มีอยู่] หยุดกลุ่มชาวโรมา ชาวบัลแกเรีย หรือชาวฝรั่งเศสที่จัดตั้งขึ้นได้ เพราะเรารู้จากประสบการณ์ว่าคนเหล่านี้ก่อกวนความสงบสุข และยังได้รับการพิสูจน์แล้วว่าหลายคนมีส่วนร่วมในกิจกรรมทางอาชญากรรม" ^{[ 25 ]}

ในปี 2550 แซนด์เบิร์กอ้างว่าอัล กอร์เป็น "นักต้มตุ๋นตัวใหญ่" "คริสเตียนหัวรุนแรง" และ "นักทุนนิยมระดับสุดยอดที่ได้เงินกว่า 600 ล้านโครนนอร์เวย์จากเรื่องสภาพภูมิอากาศ" ^{[ 26 ]}

ในปี 2014 แซนด์เบิร์กอ้างว่า เจ้าชายฮาคอนแห่งนอร์เวย์เป็น "ฝ่ายซ้าย" ซึ่งเขากล่าวว่าทำให้ตำแหน่งของเขาในการต่อต้านสถาบันกษัตริย์แข็งแกร่งขึ้น^{[ 27 ]}

ในช่วงปลายเดือนกรกฎาคม พ.ศ. 2561 แซนด์เบิร์กได้เดินทางไปพักผ่อนส่วนตัวที่อิหร่าน โดยไม่แจ้งให้ทราบล่วงหน้า ขณะที่ยังดำรงตำแหน่งรัฐมนตรีว่าการกระทรวงประมงอยู่ ผู้ที่ร่วมเดินทางไปกับเขาคือ บาฮาเรห์ เลทเนส (นามสกุลเดิม นัสเซราบาด) หญิงชาวอิหร่านวัย 28 ปี ที่เกิดในอิหร่านและอพยพไปนอร์เวย์ในช่วงวัยรุ่น และต่อมาได้รับการรับเลี้ยงโดยคู่สามีภรรยาชาวนอร์เวย์^{[ 36 ]}หนังสือพิมพ์ธุรกิจทางทะเลFiskeribladetรายงานเรื่องนี้เป็นครั้งแรกและเขียนว่า เลทเนสจดทะเบียนเป็นเจ้าของบริษัทที่เกี่ยวข้องกับการส่งออกอาหารทะเล^{[ 37 ]}นักการเมืองหลายคนแสดงปฏิกิริยาต่อข่าวนี้และตั้งคำถามถึงความสัมพันธ์ของแซนด์เบิร์กกับเลทเนส ว่ามีผลประโยชน์ทับซ้อนหรือไม่ รวมถึงว่าการเดินทางครั้งนี้ได้รับการอนุมัติจากสำนักงานนายกรัฐมนตรีหรือไม่ แซนด์เบิร์กอธิบายว่าการเดินทางครั้งนี้เป็นการวางแผนในนาทีสุดท้ายหลังจากแผนเดิมที่จะไปพักผ่อนที่ตุรกีถูกยกเลิก เนื่องจากความขัดแย้งกับภรรยาที่แยกทางกัน และเขาแจ้งนายกรัฐมนตรีหลังจากที่เดินทางถึงอิหร่านแล้ว^{[ 38 ]}

ต่อมา นายกรัฐมนตรีErna Solbergได้แจ้งต่อรัฐสภาว่า Sandberg ได้ละเมิดระเบียบของรัฐบาลโดยไม่แจ้งกระทรวงเกี่ยวกับการพักผ่อน การวิพากษ์วิจารณ์ Sandberg ยังเพิ่มมากขึ้นหลังจากมีการเปิดเผยว่าเขาปฏิเสธการบรรยายสรุปด้านความปลอดภัยที่หน่วยงานรักษาความปลอดภัยของตำรวจนอร์เวย์มักจัดให้แก่นักการเมืองนอร์เวย์ที่เดินทางไปยังประเทศที่มีความเสี่ยงสูงต่อการจารกรรม Sandberg ยังได้ละเมิดระเบียบโดยนำโทรศัพท์ที่ใช้ในการทำงานไปด้วยในอิหร่าน และในขณะที่เขาอ้างในตอนแรกว่าแทบไม่ได้ใช้เลย แต่ในความเป็นจริงแล้วเขาส่งข้อความ 153 ข้อความและโทรศัพท์ 22 ครั้ง^{[ 39 ] [ 40 ]} นักการเมืองหลายคน รวมถึง Mazyar KeshvariและChristian Tybrig-Gjeddeเพื่อนร่วมพรรคก็ได้วิพากษ์วิจารณ์ Sandberg ที่ดูเหมือนจะ "เชิดชู" ระบอบการปกครองของอิหร่านเมื่อเขาปรากฏตัวในรายการวิทยุที่เขาพูดถึงอิหร่านอย่างอบอุ่นในฐานะจุดหมายปลายทางการท่องเที่ยว^{[ 41 ]}คำวิจารณ์ยังเพิ่มมากขึ้นเมื่อมีการเปิดเผยว่า Sandberg ได้เดินทางไปกับ Letnes ในเดือนกุมภาพันธ์ 2018 เพื่อร่วมงานที่สถานทูตอิหร่านในนอร์เวย์จัดขึ้นเพื่อเฉลิมฉลองการปฏิวัติอิหร่านในปี 1979 ^{[ 42 ]}

หลังจากถูกกดดันอย่างหนักจากสื่อ ฝ่ายค้าน และเพื่อนนักการเมืองเป็นเวลาหลายสัปดาห์ แซนด์เบิร์กจึงลาออกจากตำแหน่งรัฐมนตรีและรองหัวหน้าพรรคก้าวหน้า คนแรก เมื่อวันที่ 13 สิงหาคม^{[ 43 ] [ 44 ]}