Klub itu merosot ke peringkat 16 dalam klasemen 20 tim tersebut, dengan hanya dua poin diatas zona relegasi setelah kalah 1-2 melawan Wigan hari Sabtu lalu.
Bruce memperkuat tim sebelum musim dimulai dengan mengontrak pemain-pemain seperti John O’Shea dan Wes Brown dari Machester United, tetapi terus kalah termasuk dari saingan lokalnya Newcastle, Norwich dan Wigan.
Presiden Sunderland, Ellis Short, mengatakan keputusan tersebut adalah yang terbaik bagi kepentingan klub dan bukan keputusan yang diambil dengan enteng.
Asisten manajer Eric Black untuk sementara akan menggantikan posisi Bruce. Ini adalah pertama kalinya Bruce dipecat sejak meninggalkan Huddersfield tahun 2000. Sejak itu, ia sempat menjadi manajer untuk Wigan, Crystal Palace, Birmingham.