Lengkepan kalimah di handap ieu: Barnes didaptarkeun kaopat sacara umum ku Winnipeg Jets dina 1989 NHL Entry Draft. Dina tanggal 25 Nopémber 1993, Jets ditukeurkeun anjeunna babarengan jeung pilihan babak kagenep (saméméhna kaala ti St. Louis Blues; Chris Kibermanis) di
1994 ka Florida Panthers pikeun Randy Gilhen. Di Florida, manéhna kaasup pamingpin tim, nu mantuan mawa Panthers ka final Piala Stanley 1996, nyanghareupan Colorado Avalanche. Lajeng dina 19 Nopémber 1996, Pittsburgh Penguins ditukeurkeun Chris Wells ka Panthers pikeun Barnes jeung Jason Woolley. Dagangan ka Penguins geus dianggap nu awon dina sajarah Panthers.