Kompletigu la sekvan frazon: Barnes estis redaktita kvara entute fare de la Winnipeg Jets en la NHL-Eniro-Draft de 1989. La 25-an de novembro 1993, la Jets interŝanĝis lin kune kun sesa ronda elekto (antaŭe akirita de la St. Louis Blues; Chris Kibermanis) en
1994 al la Floridaj Panteroj por Randy Gilhen. En Florido, li estis inter la gvidantoj en la teamoj, kiuj helpis porti la Panterojn al la 1996-datita Stanley Cup Finals, alfrontante la Kolorado-Avalanĉon. Tiam la 19-an de novembro 1996, la Pittsburgh Penguins interŝanĝis Chris Wells al la Panteroj por Barnes kaj Jason Woolley. La interŝanĝo al la Pingvenoj estis konsiderata la plej malbona en la historio de la Panteroj.