Før valget til det føderale parlamentet i 1988 ble Campbell spurt om å stille som kandidat for Canadas konservative fremskrittsparti. Hun vant valgkretsen Vancouver Centre og ble deretter engasjert i rikspolitikken. I 1989 fikk hun en underordnet ministerpost som minister for indianersaker og utvikling i nordområdene og i 1990 ble hun Canadas første kvinnelige justisminister. Som justisminister fikk hun gjennom strammere våpenlovgivning, tross motstand i eget parti, og fikk også styrket beskyttelsen for voldtektsofre.