Nel 2011 tornò a giocare in NHL dopo un'assenza di due anni e mezzo, grazie all'infortunio di Jaroslav Halák. Il 25 febbraio guadagnò il suo primo shutout nella lega, grazie al 5-0 inflitto agli Edmonton Oilers, gara in cui parò 39 tiri. Il 5 giugno rinnovò il suo contratto con i Blues per un anno, ma il 26 febbraio 2012 venne ceduto agli Ottawa Senators per una scelta nel secondo round del draft 2013. Al momento del trasferimento, Bishop era il miglior portiere della AHL, avendo ottenuto, in 38 gare, 24 vittorie e 6 shutout, mantenendo una media gol subiti del 2,26 ed una percentuale di parata del 92,8%. L'infortunio del titolare Craig Anderson gli permise di esordire, con la squadra canadese, il 26 marzo in una gara vinta per 7-3 con i Tampa Bay Lightning. Terminò il campionato con 3 vittorie in 10 gare giocate.