Kamilisha sentensi ifuatayo: Barnes alichaguliwa wa nne kwa ujumla na Winnipeg Jets katika 1989 NHL Entry Draft. Mnamo Novemba 25, 1993, Jets walimuuza pamoja na uteuzi wa raundi ya sita (iliyopatikana hapo awali kutoka St. Louis Blues; Chris Kibermanis) katika
1994 kwa Florida Panthers kwa Randy Gilhen. Katika Florida, alikuwa miongoni mwa viongozi katika timu, ambao walisaidia kubeba Panthers kwa 1996 Stanley Cup Finals, inakabiliwa Colorado Avalanche. Kisha Novemba 19, 1996, Pittsburgh Penguins walibadilisha Chris Wells kwa Panthers kwa Barnes na Jason Woolley. Biashara ya Penguins imechukuliwa kuwa mbaya zaidi katika historia ya Panthers.