Completează următoarea frază: Barnes a fost selectat al patrulea în general de către Winnipeg Jets în 1989 NHL Entry Draft. Pe 25 noiembrie 1993, Jets l-au tranzacționat împreună cu o selecție de runda a șasea (prima dată dobândită de la St. Louis Blues; Chris Kibermanis) în
1994 la Florida Panthers pentru Randy Gilhen. În Florida, a fost printre liderii echipelor care au ajutat Panthers să ajungă în finala Cupei Stanley din 1996, în fața lui Colorado Avalanche. Apoi, pe 19 noiembrie 1996, Pittsburgh Penguins l-au tranzacționat pe Chris Wells la Panthers pentru Barnes și Jason Woolley. Tranzacţia cu Penguins a fost considerată cea mai rea din istoria Panther.