นักการเมืองทั้งซ้ายและขวาต่างยอมรับว่า ซาร์กอซีเป็นนักการเมืองและนักปราศรัยโจมตีทางการเมืองที่ช่ำชองที่สุดคนหนึ่ง[21] ผู้ที่สนับสนุนเขาในประเทศฝรั่งเศสต่างเล็งไปที่ความสามารถพิเศษของเขาและการนำนวัตกรรมการทางเมืองเข้ามาให้มีบทบาทในประเทศฝรั่งเศสอย่างไม่คาดคิด หลายคนมองว่าเขาต้องการปลีกออกจากสังคมนิยมฝรั่งเศสแบบเดิม ๆ ไปสู่การปฏิรูปเศรษฐกิจแบบอเมริกัน โดยรวมแล้ว เขาถูกจัดว่าเป็นผู้เชี่ยวชาญเรื่องสหรัฐอเมริกาและอิสราเอลมากกว่านักการเมืองฝรั่งเศสคนอื่น ๆ

ตั้งแต่เดือนพฤศจิกายน พ.ศ. 2548 ซาร์กอซีเป็นประธานพรรคสหภาพเพื่อขบวนการประชาชน (Union pour un Mouvement Populaire : UMP) ซึ่งเป็นพรรคการเมืองปีกขวาที่สำคัญพรรคหนึ่งและยังได้เป็นรัฐมนตรีว่าการกระทรวงมหาดไทยในคณะรัฐมนตรีของดอมีนิก เดอ วีลแป็ง โดยมีตำแหน่งอันทรงเกียรติคือรัฐมนตรีแห่งรัฐ (Ministre d'État) ซึ่งทำให้เขาอยู่ในอันดับ 3 ของประเทศรองจากประธานาธิบดีฌัก ชีรักและนายกรัฐมนตรีดอมีนิก เดอ วีลแป็ง ภาระหน้าที่ในฐานะรัฐมนตรีของซาร์กอซีนั้นจะต้องดูแลด้านการดำเนินการทางกฎหมายและกระชับความสัมพันธ์ระหว่างรัฐบาลกลางและท้องถิ่น รวมถึงรัฐมนตรีว่าการกระทรวงศาสนา (เขายังได้ตั้งสภาความเชื่อแห่งมุสลิมฝรั่งเศส (CFCM) อีกด้วย) ก่อนหน้านั้นเขาเป็นสมาชิกสภาผู้แทนราษฎรอีกด้วย ซึ่งเขาถูกบังคับให้ลาออกจากตำแหน่งจากการดำรงตำแหน่งในคณะรัฐบาล เขายังเคยเป็นรัฐมนตรีหลายสมัยซึ่งรวมถึงรัฐมนตรีว่าการกระทรวงการคลังอีกด้วย

ในรัฐบาล

อาชีพทางการเมืองของซาร์กอซีเริ่มต้นเมื่อเขามีอายุเพียง 22 ปี โดยการเป็นสมาชิกสภาเทศบาลเมืองเนอยี-ซูร์-แซน เขาเป็นสมาชิกพรรครวมพลเพื่อสาธารณรัฐ (Rassemblement pour la République : RPR) ซึ่งต่อมาได้รับเลือกตั้งเป็นนายกเทศมนตรีเมืองนั้น หลังจากการเสียชีวิตอย่างกะทันหันของอาชีล เปอแรตี นายกเทศมนตรีคนก่อน ซาร์กอซีสนิทสนมกับเปอเรตติเนื่องจากแม่ของเขาเป็นเป็นเลขาธิการของเปอเรตติ นักการเมืองอาวุโสของพรรครวมพลเพื่อสาธารณรัฐในขณะนั้นคือ ชาร์ล ปัสกวา ต้องการเป็นนายกเทศมนตรีจึงขอให้ซาร์กอซีจัดตารางการรณรงค์หาเสียงให้เขา แต่เขากลับนำข้อเสียของชาร์ล ปัสกวาไปเป็นประโยชน์และขับเคลื่อนให้เขาได้เป็นนายกเทศมนตรี ซาร์กอซีเป็นนายกเทศมนตรีที่มีอายุน้อยที่สุดในประเทศฝรั่งเศสโดยที่เทศบาลมีประชากรมากกว่า 50,000 คน เขาดำรงตำแหน่งตั้งแต่พ.ศ. 2526 - พ.ศ. 2545 ในปีพ.ศ. 2531 เขาได้เป็นสภาผู้แทนราษฎร

ในปี พ.ศ. 2536 เขาได้ออกข่าวไปทั่วประเทศหลังจากที่เขาทำการเจรจาเป็นการส่วนตัวกับ มนุษย์ระเบิด ซึ่งเป็นคนลักพาตัวเด็กเล็ก ๆ ไปเป็นตัวประกันในอนุบาลแห่งหนึ่งในเทศบาลเมืองเนอยี-ซูร์-แซน มนุษย์ระเบิด ดังกล่าวถูกสังหาร 2 วันหลังจากการเจรจาของตำรวจสังกัดหน่วย RAID (Recherche Assistance Intervention Dissuasion) ซึ่งเป็นหน่วยงานลับต่อต้านการก่อการร้ายของประเทศฝรั่งเศส โดยการสังหารครั้งนี้กระทำขณะที่ผู้ร้ายกำลังพักผ่อนอยู่

ตั้งแต่ พ.ศ. 2536 - พ.ศ. 2538 เขาดำรงตำแหน่งรัฐมนตรีว่าการกระทรวงงบประมาณและเป็นโฆษกรัฐบาลของนายกรัฐมนตรีเอดัวร์ บาลาดูร์ ช่วงแรกของชีวิตทางการเมืองของเขานั้น เขาถูกมองว่าเป็นผู้อยู่ภายใต้การอุปถัมภ์ของฌัก ชีรัก ในช่วงที่เขาดูแลกระทรวงนั้น เขาได้เพิ่มหนี้สาธารณะของประเทศฝรั่งเศสมากกว่ารัฐมนตรีว่าการกระทรวงงบประมาณคนใด (ยกเว้นรัฐมนตรีก่อนหน้าเขา) ด้วยเงินจำนวนเท่ากัน (200,000 ล้านยูโร / 260,000 ล้านดอลลาร์) (งบประมาณปี 2537 - 2539)

ในปี พ.ศ. 2538 ซาร์กอซีได้ดูถูกชีรักแล้วหนุนหลังบาลาดูร์ในการเลือกตั้งประธานาธิบดีฝรั่งเศส พ.ศ. 2538 และหลังจากที่ชีรักชนะการเลือกตั้งแล้ว ซาร์กอซีก็ถูกปลดจากตำแหน่งรัฐมนตรีว่าการกระทรวงงบประมาณและรู้ตัวดีว่าเขาหลุดออกจากวงจรอำนอจเสียแล้ว

อย่างไรก็ตาม เขาได้กลับมาหลังจากการชนะของฝ่ายขวาในการเลือกตั้งสมาชิกสภาผู้แทนราษฎร พ.ศ. 2540 ในอันดับสองของพรรครวมพลเพื่อสาธารณรัฐ (RPR) เมื่อหัวหน้าพรรค ฟีลิป เซแก็งลาออกในปี พ.ศ. 2542 เขาได้ขึ้นเป็นหัวหน้าพรรค (ชั่วคราว) แต่ก็ประสบความล้มเหลวในการเลือกตั้งรัฐสภายุโรป พ.ศ. 2542 ได้คะแนนเพียง 12.7% จากผลการเลือกตั้งทั้งหมด น้อยกว่าพรรครวมพลเพื่อฝรั่งเศส (RPF) ของชาร์ล ปัสกวาเสียด้วยซ้ำไป ด้วยเหตุนี้ทำให้ซาร์กอซีถูกปลดจากการเป็นหัวหน้าพรรคโดยทันที

ในปี พ.ศ. 2545 หลังชีรักชนะการเลือกตั้งเป็นครั้งที่สองในการเลือกตั้งประธานาธิบดีฝรั่งเศส พ.ศ. 2545 เขาแต่งตั้งให้ซาร์กอซีเป็นรัฐมนตรีว่าการกระทรวงมหาดไทยในคณะรัฐมนตรีของนายกรัฐมนตรีฌ็อง-ปีแยร์ ราฟาแร็งโดยไม่คำนึงถึงความขัดแย้งของทั้งสอง[22] จากคำปราศรัยของชีรักในด้านความปลอดภัยบนท้องถนนเมื่อวันที่ 14 กรกฎาคมนั้น ซาร์กอซีในฐานะรัฐมนตรีว่าการกระทรวงมหาดไทยได้ผลักดันให้มีการจัดซื้อกล้องวงจรปิดและรณรงค์เพื่อให้เกิดอุบัติเหตุบนท้องถนนน้อยลง

ในการปรับคณะรัฐมนตรีเมื่อวันที่ 31 มีนาคม พ.ศ. 2547 ซาร์กอซีถูกย้ายไปรัฐมนตรีว่าการกระทรวงการคลัง ความตรึงเครียดระหว่างซาร์กอซีและชีรักได้ดำเนินต่อไปในพรรคสหภาพเพื่อการเคลื่อนไหวของปวงชน (UMP) เมื่อซาร์กอซีมีเป้าหมายที่จดำรงตำแหน่งหัวหน้าพรรค ภายหลังที่อาแล็ง ฌูว์เปลาออก และยังไม่พอ เขายังต้องการที่จะลงสมัครรับเลือกตั้งในการเลือกตั้งประธานาธิบดีอีกด้วย หลังจากเขาได้เอ่ยเรื่องนี้ขึ้นในสถานีโทรทัศน์ช่อง 2 ของประเทศฝรั่งเศสและถูกถามว่าเขาคิดเรื่องการเลือกตั้งประธานาธิบดีตอนโกนหนวดเมื่อเช้านี้หรือไม่ เขากล่าวว่า "ไม่ใช่แค่ตอนโกนหนวด"[23]

ในการเลือกตั้งภายในพรรคเมื่อเดือนพฤศจิกายน พ.ศ. 2547 ซาร์กอซีได้กลายเป็นหัวหน้าพรรคสหภาพเพื่อการเคลื่อนไหวของปวงชน (UMP) ด้วยคะแนนกว่า 85% ของทั้งหมด ซึ่งเขาได้ปรึกษาชีรักและมีความคิดตรงกันว่า เขาควรลาออกจากการเป็นรัฐมนตรี ซึ่งเขาได้ลาออกเมื่อวันที่ 28 พฤศจิกายน พ.ศ. 2547 ภายในพรรคได้ถูกแบ่งออกเป็นสองกลุ่มได้แก่ ซาร์โกไซต์ (Sarkozystes) เช่นมือขวาของเขา บรีซ ออร์ตเฟอซ์ และผู้จงรักภักดีของชีรัก เช่น ฌ็อง-หลุยส์ เดอเบร เป็นต้น

ซาร์กอซีได้รับเครื่องรัฐอิสริยาภรณ์โดยเป็น Chevalier de la Legion d'honneur โดยประธานาธิบดีฌัก ชีรักในเดือนกุมภาพันธ์ พ.ศ. 2548 เขาเป็นสมาชิกสภาผู้แทนราษฎรอีกครั้งหนึ่งเมื่อวันที่ 13 มีนาคม พ.ศ. 2548 (หลังจากรัฐธรรมนูญบังคับให้ออกจากการเป็นสมาชิกภาพเมื่อดำรงตำแหน่งในคณะรัฐมนตรี)

เมื่อวันที่ 31 พฤษภาคม พ.ศ. 2548 สถานีวิทยุฟร็องแซ็งโฟ (France Info) สถานีวิทยุใหญ่ของประเทศฝรั่งเศสได้รายงานข่าวลือว่าจะมีการแต่งตั้งซาร์กอซีเป็นรัฐมนตรีว่าการกระทรวงมหาดไทยอีกครั้งหนึ่งในคณะรัฐมนตรีของดอมีนิก เดอ วีลแป็ง โดยไม่มีการลาออกจากการเป็นหัวหน้าพรรคสหภาพเพื่อการเคลื่อนไหวของปวงชน (UMP) ซึ่งก็เป็นความจริงเมื่อวันที่ 2 มิถุนายน พ.ศ. 2548 หลังมีประกาศสมาชิกคณะรัฐมนตรีอย่างเป็นทางการในวันเดียวกัน

รัฐมนตรีว่าการกระทรวงมหาดไทยสมัยแรก

ตลอดระยะเวลาการดำรงตำแหน่งรัฐมนตรีว่าการกระทรวงมหาดไทยของซาร์กอซีนั้น เขาถูกมองทั้งในด้านบวกและลบหลังการสำรวจในต้นปี พ.ศ. 2547 นโยบายการควบคุมและปราบปรามอาชญากรรมอย่างเข้มงวดของเขา ซึ่งเป็นผลให้มีจำนวนตำรวจบนท้องถนนมากขึ้นกว่าเดิมและจำนวนคดีอาชญากรรมลดลง ทั้งนี้มีทั้งผู้เห็นด้วยและไม่เห็นด้วยจำนวนมากมาย

บางครั้งซาร์กอซียังช่วยบรรเทาความขัดแย้งระหว่างชาวฝรั่งเศสทั่วไปกับชุมชนมุสลิมในประเทศฝรั่งเศส คริสต์ศาสนานิกายคาทอลิกและโปรเตสแตนต์ต่างมีโครงสร้างทางการปกครอง แต่ว่าชุมชมมุสลิมไม่มีโครงสร้างดังกล่าว ซึ่งทำให้เกิดปัญหากับรัฐบาลอยู่เป็นประจำ ซึ่งซาร์กอซีรู้สึกว่าพวกเขาต้องการมูลนิธิหรือองค์กร ซาร์กอซีสนับสนุนสภาศรัทธามุสลิมฝรั่งเศส (Conseil Français du Culte Musulman / CFCM) ซึ่งเป็นองค์กรตัวแทนของชาวฝรั่งเศสมุสลิม[24] และซาร์กอซียังเสนอความเห็นในการแก้ไขกฎหมายการแยกศาสนาออกจากรัฐ พ.ศ. 2448 (Loi du 9 décembre 1905 concernant la séparation des Églises et de l'État) เพื่อให้กองทุนในประเทศสามารถลงทุนสร้างมัสยิดได้ ทำให้ไม่ต้องพึ่งเงินทุนจากต่างประเทศในการดำเนินการ

รัฐมนตรีว่าการกระทรวงการคลัง

ในระยะเวลาสั้น ๆ ที่เขาดำรงตำแหน่งเป็นรัฐมนตรีว่าการกระทรวงการคลัง เขาได้เสนอและดำเนินนโยบายต่าง ๆ มากมาย ต่อมาเขาลาออกจากการเป็นรัฐมนตรีหลังจากการเขาถูกเลือกให้เป็นประธานพรรคสหภาพเพื่อการเคลื่อนไหวของปวงชน (UMP)