รัดด็อกเป็นสมาชิกคณะรัฐมนตรีเงา ฝ่ายค้าน ตั้งแต่ปี 1983 ถึง 1985 และตั้งแต่ปี 1989 ถึง 1996 ในช่วงทศวรรษ 1980 และต้นทศวรรษ 1990 เขาเป็นสมาชิกที่กระตือรือร้นของกลุ่มรัฐสภาของแอมเนสตี้ อินเตอร์เนชั่นแนลในปี 2000 รัดด็อกถูกแอมเนสตี้ อินเตอร์เนชั่นแนลปฏิเสธความเกี่ยวข้องเนื่องจากการปฏิบัติต่อผู้ลี้ภัยของรัฐบาลฮาวาร์ดและถูกขอไม่ให้สวมป้ายแอมเนสตี้ อินเตอร์เนชั่นแนลขณะปฏิบัติหน้าที่รัฐมนตรี^{[ 8 ]}

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

หลังจากพรรคพันธมิตรได้รับชัยชนะในการเลือกตั้งปี 1996รัดด็อกได้รับการแต่งตั้ง เป็น รัฐมนตรีว่าการกระทรวงตรวจคนเข้าเมืองและกิจการพหุวัฒนธรรมหลังจากการเลือกตั้งปี 1998รัดด็อกได้รับการเลื่อนตำแหน่งเข้าสู่คณะรัฐมนตรี ในบทบาทนี้ เขาบริหารกระทรวงตรวจคนเข้าเมืองและกิจการพหุวัฒนธรรมและกำกับดูแลนโยบายของรัฐบาลฮาวาร์ดเกี่ยวกับผู้ลี้ภัยในช่วงที่เขาดำรงตำแหน่ง รัฐบาลแรงงานของ คีติ้ง ก่อนหน้านี้ยังคงดำเนิน นโยบายกักขังผู้ลี้ภัยต่อไปและขยายขอบเขตออกไป ในเดือนตุลาคม 1999 รัฐบาลออสเตรเลียได้ออกวีซ่าคุ้มครองชั่วคราวสำหรับผู้ที่ยื่นขอสถานะผู้ลี้ภัยหลังจากเดินทางเข้าออสเตรเลียโดยไม่ได้รับอนุญาต และเป็นวีซ่าประเภทหลักที่ออกให้แก่ผู้ลี้ภัยเมื่อได้รับการปล่อยตัวจากศูนย์กักกันผู้อพยพของออสเตรเลีย ผู้ลี้ภัยชาวอัฟกันและอิรักจำนวนมากที่ไม่ใช่พลเมืองออสเตรเลียได้รับผลกระทบจากนโยบายนี้

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

" แนวทางแก้ปัญหาแปซิฟิก " ของรัดด็อก ซึ่งขัดขวางไม่ให้ผู้ขอลี้ภัยได้รับสิทธิ์ตามกฎหมาย ถูกประณามโดยฮิวแมนไรท์วอทช์ว่าขัดต่อกฎหมายระหว่างประเทศ และเป็นการละเมิดสิทธิมนุษยชน อ็อกซ์แฟมและ UNHCR (สำนักงานข้าหลวงใหญ่แห่งสหประชาชาติเพื่อผู้ลี้ภัย) เห็นด้วยกับมุมมองนี้^{[ 12 ]}

การตัดสินใจของรัดด็อกเป็นที่ถกเถียงกันอย่างมากและนำไปสู่ความพยายามของแอมเนสตี้ อินเตอร์เนชั่นแนล ที่จะแยกองค์กรออกจากเขาโดยขอให้เขาถอดป้ายปกเสื้อออก ^{[ 8 ] [ 13 ]}

ในปี 2546 รูดด็อกถูกกล่าวหาโดยจูเลีย กิลลาร์ดโฆษกพรรคแรงงาน ด้านการเข้าเมือง ว่าเข้าไปแทรกแซงเป็นการส่วนตัวเพื่อให้ชาวฟิลิปปินส์ที่มีประวัติอาชญากรรมชื่อ ดันเต้ ตัน ได้รับการปฏิบัติอย่างเป็นพิเศษเพื่อแลกกับการบริจาคให้กับพรรคเสรีนิยม^{[ 14 ]}รูดด็อกปฏิเสธว่าไม่มีความเชื่อมโยงระหว่างการบริจาคกับการกระทำของเขา และระบุว่าการบริจาคดังกล่าวได้รับการแจ้งอย่างถูกต้องแล้ว^{[ 15 ]}ในปี 2547 การสอบสวน ของตำรวจสหพันธ์ออสเตรเลียได้ยกเลิกข้อกล่าวหาใดๆ ต่อรูดด็อก และการสอบสวนของวุฒิสภาซึ่งประกอบด้วยสมาชิกพรรคแรงงานส่วนใหญ่ พบว่า "ไม่มีวิธีใดที่จะระบุได้ว่านายรูดด็อกได้รับอิทธิพลจากเงินในการอนุมัติวีซ่าหรือไม่" ^{[ 16 ]}

ในปี พ.ศ. 2546 รัดด็อกดำรงตำแหน่งอัยการสูงสุดในการปรับคณะรัฐมนตรี เมื่อวันที่ 27 พฤษภาคม พ.ศ. 2547 รัดด็อกได้เสนอร่างพระราชบัญญัติแก้ไขกฎหมายการสมรสเพื่อป้องกันคำพิพากษาของศาลที่อาจอนุญาตให้มีการสมรสหรือการจดทะเบียนสมรสระหว่างเพศเดียวกัน^{[ 17 ]}

รัดด็อกปกป้องการตัดสินใจปฏิเสธการจ่ายเงินบำนาญคู่สมรสให้กับคู่รักของทหารผ่านศึกที่เป็นเกย์ แม้ว่าทั้งคู่จะมีความสัมพันธ์แบบเพศเดียวกันมานานถึง 38 ปีแล้วก็ตาม

คณะกรรมการสิทธิมนุษยชนแห่งสหประชาชาติพบว่ารัฐบาลออสเตรเลียละเมิดสิทธิความเสมอภาคและสิทธิความเป็นส่วนตัวภายใต้อนุสัญญาระหว่างประเทศว่าด้วยสิทธิพลเมืองและสิทธิทางการเมือง แต่รัดด็อกยืนยันว่ารัฐบาลไม่ผูกพันตามคำตัดสิน^{[ 18 ]}

ในเดือนพฤษภาคม ปี 2006 รัดด็อกได้ขัดขวางไม่ให้ชายชาวออสเตรเลียที่เป็นเกย์คนหนึ่งแต่งงานในยุโรป

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

ในเดือนกรกฎาคม พ.ศ. 2550 เขาได้กล่าวว่าออสเตรเลียจำเป็นต้องปรับปรุงกฎหมายเพื่อจัดการกับวรรณกรรมและสื่อที่สนับสนุนการก่อการร้าย “ไม่ควรสอนคนที่มีแนวโน้มที่จะก่อการร้าย วิธีการใช้ผลิตภัณฑ์ในครัวเรือนเพื่อทำระเบิด หรือกระตุ้นให้คิดเกี่ยวกับการญิฮาด ที่รุนแรง และการฆ่าตัวตาย” เขากล่าว^{[ 20 ]}

ในปี 2550 รัดด็อกและ สมาคมสิทธิในการมีชีวิตแห่งรัฐนิวเซาท์เวลส์ได้ร้องเรียนต่อคณะกรรมการจัดประเภทภาพยนตร์ของออสเตรเลียเกี่ยวกับการขายหนังสือThe Peaceful Pill HandbookโดยPhilip NitschkeและFiona Stewartใน ออสเตรเลีย ^{[ 21 ]}หนังสือเล่มนี้ให้ข้อมูลเกี่ยวกับการช่วยให้ตายและการุณยฆาตโดยสมัครใจการร้องเรียนดังกล่าวส่งผลให้หนังสือเล่มนี้ถูกห้ามขายในออสเตรเลีย Nitschke แสดงความคิดเห็นว่า "ไม่มีประเทศอื่นใดในโลก... ที่ดำเนินตามแนวทางนี้ – ออสเตรเลียยืนอยู่เพียงลำพัง" และการกระทำของรัดด็อกแสดงถึง "การกัดเซาะหลักการเสรีภาพในการพูดอย่างมีนัยสำคัญและเป็นเรื่องที่น่าผิดหวังอย่างยิ่ง"