Pada tanggal 10 Februari 2011, Fisher diperdagangkan ke Nashville Predators dengan imbalan Predators '2011 putaran pertama draft pick (Stefan Noesen) dan pilihan bersyarat pada tahun 2012
(Jarrod Maidens). Kondisinya adalah jika Predators memenangkan seri playoff, Senator akan menerima pilihan putaran ketiga, dan putaran kedua jika Predators memenangkan dua atau lebih seri playoff. Predators memenangkan putaran pertama playoff mereka tetapi akhirnya kalah seri putaran kedua mereka, ke Vancouver Canucks, yang berarti Senator menerima pilihan putaran ketiga. Menurut Fisher, meskipun ada banyak kesepakatan perdagangan untuknya, GM Ottawa Bryan Murray dan pemilik Ottawa Eugene Melnyk telah memilih untuk menerima tawaran Nashville sehingga Fisher bisa lebih dekat dengan istrinya, penyanyi country Carrie Underwood.