Completate la seguente frase: Barnes è stato selezionato quarto in assoluto dai Winnipeg Jets nel Draft NHL del 1989. Il 25 novembre 1993, i Jets lo scambiarono insieme a una selezione del sesto turno (precedentemente acquisita dai St. Louis Blues; Chris Kibermanis) in
1994 ai Florida Panthers per Randy Gilhen. In Florida, è stato tra i leader delle squadre, che hanno contribuito a portare i Panthers alle finali della Stanley Cup del 1996, affrontando il Colorado Avalanche. Poi il 19 novembre 1996, i Pittsburgh Penguins scambiarono Chris Wells con i Panthers per Barnes e Jason Woolley. Lo scambio con i Penguins e' stato considerato il peggiore nella storia dei Panthers.