มิตสึซึกะเป็นสมาชิกคนสำคัญของพรรคเสรีประชาธิปไตย (LDP) ^{[ 2 ]}และเป็นสมาชิกของเซรันไก^{[ 3 ]}เขายังดำรงตำแหน่งเลขาธิการโคกไกอีกด้วย^{[ 4 ​​]}เขาดำรงตำแหน่งในสภาผู้แทนราษฎรถึงสิบสมัย โดยได้รับเลือกตั้งเข้าสู่สภาครั้งแรกในเดือนธันวาคม พ.ศ. 2515 จากเขตเลือกตั้งที่ 3 จังหวัดมิยากิ^{[ 5 ] [ 6 ]}เขาดำรงตำแหน่งสำคัญในพรรค LDP หลายตำแหน่ง รวมถึงประธานสภาวิจัยนโยบายและเลขาธิการ^{[ 1 ]}

มิตสึซึกะเป็นสมาชิกของกลุ่มอาเบะ นำโดยชินทาโร อาเบะ [ ^{7 ] หัวหน้า}คนแรกของกลุ่มนี้ซึ่งอยู่ในปีกขวาของพรรคเสรีประชาธิปไตย^{[ 1 ]}คือโนบุสุเกะ คิชิซึ่งต่อมาได้สืบทอดตำแหน่งต่อโดยทาเคโอะ ฟุกุดะอาเบะเป็นหัวหน้าคนที่สามของกลุ่ม มิตสึซึกะเป็นหนึ่งใน "สี่คนสำคัญ" ของกลุ่ม ซึ่งประกอบด้วยเขา มาซาจูโร ชิโอคาวะมุทสึกิ คาโตะ และโยชิโร โมริ^{[ 7 ]}เมื่อวันที่ 20 มิถุนายน พ.ศ. 2534 มิตสึซึกะได้เป็นหัวหน้ากลุ่มอาเบะในพรรคเสรีประชาธิปไตย โดยสืบทอดตำแหน่งต่อจากอาเบะหลังจากอาเบะเสียชีวิตในปี พ.ศ. 2534 ^{[ 8 ]}ในทางกลับกัน เขาและมุทสึกิ คาโตะต่อสู้กันอย่างดุเดือดเพื่อแย่งชิงการควบคุมกลุ่ม ส่งผลให้มุทสึกิถูกขับออกจากกลุ่มในปี พ.ศ. 2534 ^{[ 4 ]}การเลือกตั้งเขาเป็นหัวหน้ากลุ่มนำไปสู่การล่มสลายของพันธมิตรที่แข็งแกร่งระหว่างกลุ่มทาเคชิตะ ซึ่งนำโดยโนโบรุ ทาเคชิตะและกลุ่มอาเบะในพรรค^{[ 9 ]}ต่อมากลุ่มอาเบะได้เปลี่ยนชื่อเป็นกลุ่มมิตสึซึกะภายใต้การนำของเขา^{[ 8 ]}กลุ่มของเขากลายเป็นหนึ่งในห้ากลุ่มที่มีอิทธิพลในพรรคเสรีประชาธิปไตยในช่วงต้นทศวรรษ พ.ศ. 2533 ^{[ 10 ]}ในเดือนธันวาคม พ.ศ. 2535 กลุ่มนี้เป็นกลุ่มที่ใหญ่ที่สุดในพรรคเสรีประชาธิปไตย โดยมีสมาชิก 73 คน^{[ 8 ]}ในปี 1996 กลุ่มของมิตสึซึกะยังคงเป็นกลุ่มที่ใหญ่ที่สุดในพรรค โดยมีสมาชิก 74 คน^{[ 11 ]}โยชิโร โมริ เข้ามาควบคุมกลุ่มของเขาในปี 1999 ^{[ 12 ]}

ในปี พ.ศ. 2534 มิตสึซึกะลงสมัครชิงตำแหน่งประธานพรรค LDP แต่พ่ายแพ้การเลือกตั้ง และคิอิจิ มิยาซาวะจึงได้เป็นประธานพรรคแทน^{[ 6 ]}ในปี พ.ศ. 2537 มิตสึซึกะลงสมัครชิงตำแหน่งนายกรัฐมนตรี^{[ 3 ]}อย่างไรก็ตาม เนื่องจากข้อกล่าวหาว่ามีส่วนเกี่ยวข้องกับคดีฉ้อโกงการก่อสร้างในปี พ.ศ. 2537 การลงสมัครของเขาจึงไม่ประสบความสำเร็จ แม้ว่าเขาจะไม่ถูกตั้งข้อหา แต่คำวิพากษ์วิจารณ์เกี่ยวกับเขาก็กลายเป็นที่เปิดเผยต่อสาธารณะ^{[ 3 ]}มิตสึซึกะได้รับการแต่งตั้งเป็นเลขาธิการพรรคโดยโคโนะ โยเฮ ประธานพรรค LDP ในปี พ.ศ. 2539 ^{[ 11 ] [ 13 ]}

ตำแหน่งรัฐมนตรีแรกของมิตสึซึกะคือรัฐมนตรีว่าการกระทรวงคมนาคมในคณะรัฐมนตรีที่นำโดยนายกรัฐมนตรีโนโบรุ ทาเคชิตะ [ ^{14 ] [ 15 ] เขา}ดำรงตำแหน่งตั้งแต่ปี 1985 ถึง 1986 ^{[ 1 ]}จากนั้นเขาได้รับการแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงการค้าและอุตสาหกรรมระหว่างประเทศในคณะรัฐมนตรีเดียวกันในการปรับคณะรัฐมนตรีเมื่อวันที่ 28 ธันวาคม 1988 ^{[ 15 ]}แทนที่ฮาจิเมะ ทามูระในตำแหน่งดังกล่าว^{[ 16 ]}วาระของเขายังคงดำเนินต่อไปจนถึงปี 1989 ^{[ 1 ]}

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

มิตสึซึกะได้รับการแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงการคลังในคณะรัฐมนตรีชุดที่สองของริวทาโร ฮาชิโม โตะ เมื่อวันที่ 7 พฤศจิกายน 1996 โดยเข้ามาแทนที่วาตารุ คูโบะ [ ^{19 ] เขา}ลาออกจากตำแหน่งเมื่อวันที่ 28 มกราคม 1998 เพื่อรับผิดชอบต่อพฤติกรรมทุจริตของเจ้าหน้าที่ในกระทรวง แม้ว่าเขาจะไม่ได้มีส่วนเกี่ยวข้องกับเหตุการณ์ดังกล่าวโดยตรงก็ตาม^{[ 20 ] [ 21 ]}ฮิคารุ มัตสึนางะสืบทอดตำแหน่งต่อจากเขาในฐานะรัฐมนตรีว่าการกระทรวงการคลังเมื่อวันที่ 1 กุมภาพันธ์ 1998 ^{[ 22 ]}

มิตสึซึกะดำรงตำแหน่งประธานสมาคมผู้แทนรัฐสภามิตรภาพญี่ปุ่น-ปาเลา^{[ 23 ]}เขาเกษียณจากการเมืองในเดือนสิงหาคม พ.ศ. 2546 เนื่องจากปัญหาสุขภาพ^{[ 6 ]}