Konplete fraz sa a: Barnes te trase katriyèm an jeneral pa Winnipeg Jets nan 1989 NHL Entry Draft la. Sou Novanm 25, 1993, Jets yo te fè echanj li ansanm ak yon seleksyon sizyèm wonn (anvan sa akeri nan men St. Louis Blues; Chris Kibermanis) nan
1994 pou Florida Panthers pou Randy Gilhen. Nan Florid, li te pami lidè yo sou ekip yo, ki te ede pote Panthers yo nan 1996 Stanley Cup Final yo, fè fas a Colorado Avalanche. Lè sa a, sou Novanm 19, 1996, Pittsburgh Penguins yo echanj Chris Wells nan Panthers yo pou Barnes ak Jason Woolley. Echanj pou Penguins yo te konsidere kòm pi move nan istwa Panthers yo.