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