Kammala wannan jumla: Barnes an rubuta shi na huɗu a gaba ɗaya ta Winnipeg Jets a cikin 1989 NHL Entry Draft. A ranar 25 ga Nuwamba, 1993, Jets sun yi musayar sa tare da zaɓin zagaye na shida (wanda aka samo daga St. Louis Blues; Chris Kibermanis) a cikin
1994 zuwa Florida Panthers don Randy Gilhen. A Florida, yana daga cikin shugabannin kungiyoyin, wanda ya taimaka ya dauki Panthers zuwa 1996 Stanley Cup Finals, yana fuskantar Colorado Avalanche. Sannan a ranar 19 ga Nuwamba, 1996, Pittsburgh Penguins sun yi musayar Chris Wells zuwa Panthers don Barnes da Jason Woolley. An yi la'akari da cinikin zuwa Penguins mafi muni a tarihin Panthers.