Bishop wurde 1987 und 1990 zur Senatorin für New South Wales gewählt und war dadurch Mitglied des Australischen Senats. 1994 trat sie als Senatorin zurück, um für die Nachfolge von Jim Carlton im Repräsentantenhaus zu kandidieren. Im März 1994 gewann sie die Nachwahl in Mackellar und zog in das Repräsentantenhaus ein. Nach dem Wahlsieg der Liberal Party bei der Parlamentswahl 1996 wurde sie Mitglied der Regierung von John Howard, zunächst als Minister for Defence Industry, Science and Personnel, ab 1998 als Minister for Aged Care. Nach zwei Legislaturperioden verlor sie 2001 ihren Ministerposten.
Nachdem sie bereits 2005 erfolglos versucht hatte, Sprecherin des Repräsentantenhauses zu werden,[1] wurde Bishop 2013 von Tony Abbott für dieses Amt nominiert. Am 12. November 2013 wurde sie zur Sprecherin gewählt. Während ihrer Zeit als Sprecherin wurde ihr vorgeworfen, ihr Amt nicht neutral auszuüben.[2] Am 2. August 2015 erklärte sie nach einer Kontroverse um den Einsatz von Parlamentsmitteln für Parteizwecke ihren Rücktritt als Sprecherin, behielt ihr Mandat im Repräsentantenhaus jedoch bei.[3]