Den 10. februar 2011 blev Fisher handlet til Nashville Predators i bytte for Predators' 2011
første runde draft pick (Stefan Noesen) og et betinget pick i 2012 (Jarrod Maidens). Betingelsen var, at hvis Predators vandt en playoff-serie, ville Senators modtage et tredje rundevalg, og et andet rundevalg, hvis Predators vandt to eller flere playoff-serier. Predators vandt deres første runde af slutspillet, men tabte i sidste ende deres anden runde serie, til Vancouver Canucks, hvilket betyder, at senatorerne modtog en tredje runde pick. Ifølge Fisher, selv om der var mange handelsaftaler for ham, havde Ottawa GM Bryan Murray og Ottawa ejer Eugene Melnyk valgt at acceptere Nashvilles tilbud, så Fisher kunne være tættere på sin kone, countrysanger Carrie Underwood.