היא חברה בבית הנבחרים של הפרלמנט האוסטרלי מאז 1998, כשייצגה את מחוז הבחירה קרטין באוסטרליה המערבית. בישופ כיהנה בין היתר כשרה בממשלתו של ג'ון הווארד, עד לתבוסת מפלגתה במערכת הבחירות בשנת 2007 למפלגת הלייבור בראשותו של קווין ראד.