Tulis terus kanggo paragraf iki - Barnes disusun kaping papat dening Winnipeg Jets ing 1989 NHL Entry Draft. Ing tanggal 25 November 1993, Jets dagang dheweke bebarengan karo pilihan babak kaping enem (sadurungé diduweni saka St. Louis Blues; Chris Kibermanis) ing taun 1994
kanggo Florida Panthers kanggo Randy Gilhen. Ing Florida, dheweke dadi salah sawijining pimpinan tim, sing mbantu nggawa Panthers menyang Final Piala Stanley 1996, ngadhepi Colorado Avalanche. Banjur tanggal 19 November 1996, Pittsburgh Penguins ngganti Chris Wells menyang Panthers kanggo Barnes lan Jason Woolley. Perdagangan menyang Penguins wis dianggep paling ala ing sejarah Panthers.