השלים את המשפט הבא: ברנס נבחר במקום הרביעי על ידי ויניפג ג'טס בדראפט ה-NHL של 1989. ב-25 בנובמבר 1993, הג'טס סחרו בו יחד עם בחירה בסיבוב השישי (שנרכש בעבר מסנט לואיס בלוז; כריס קיברמאניס) ב
ב-1994 לפנתרים של פלורידה עבור רנדי גילהן. בפלורידה, הוא היה בין המנהיגים בקבוצות, שעזרו להוביל את הפנתרים לגמר גביע סטנלי ב-1996, מול קולורדו אוולאנץ'. ואז ב-19 בנובמבר 1996, הפינגווינים של פיטסבורג החליפו את כריס וולס לפנתרים עבור בארנס וג'ייסון וולי. העסקה לפנגווינים נחשבת לגרועה ביותר בהיסטוריה של הפנתרים.