การแข่งขันโบว์ลเริ่มนับรวมในสถิติต่อฤดูกาลและตลอดอาชีพในปี 2002 เท่านั้น^{[ 5 ]}

• อโลฮา โบว์ล ปี 1996 – 27/38, 313 หลา, 3 ทัชดาวน์ วิ่ง 8 ครั้ง (-1)

บาร์นส์ได้รับการคัดเลือกโดยแคนซัสซิตี้ชีฟส์ในรอบที่สี่ (ลำดับที่ 110 โดยรวม) ของการดราฟต์ NFL ปี 1997 โดยเข้าร่วมทีมเดียวกับ โทนี่ กอนซาเลซเพื่อนร่วมทีมจากวิทยาลัย^{[ 6 ]}เขาไม่ได้ลงเล่นในเกมใด ๆ ในฤดูกาล 1997 และอยู่ในอันดับที่สามของแผนผังตำแหน่ง ในช่วงนอกฤดูกาลถัดมา องค์กรพยายามส่งบาร์นส์ไปเล่นในNFL Europeแต่เขาปฏิเสธและยังคงอยู่กับชีฟส์ตลอดช่วงนอกฤดูกาล เขาถูกปล่อยตัวเมื่อวันที่ 25 สิงหาคม 1998 หลังจากเกมพรีซีซั่นนัดที่สี่ หลังจากที่แคนซัสซิตี้เซ็นสัญญากับท็อดด์ คอลลินส์

เมื่อวันที่ 9 กันยายน พ.ศ. 2541 บาร์นส์ได้รับการเซ็นสัญญาเข้า ทีมฝึกซ้อม ของวอชิงตัน เรดสกินส์เขาถูกปล่อยตัวในอีกหกวันต่อมา คือวันที่ 15 กันยายน พ.ศ. 2541 ^{[ 7 ]}

บาร์นส์เซ็นสัญญากับโอ๊คแลนด์ เรเดอร์สเมื่อวันที่ 15 กันยายน 1998 เขาได้รับการเรียกตัวขึ้นสู่รายชื่อผู้เล่นตัวจริงหลายครั้ง แต่ไม่ได้ลงเล่นในเกมฤดูกาลปกติเลยในฤดูกาล 1998 หลังจากจบฤดูกาล เขาถูกส่งตัวไปเล่นให้กับแฟรงก์เฟิร์ต กาแล็กซีในNFLยุโรป

ทีม Galaxy ใช้ระบบควอเตอร์แบ็กสองคน โดยมี Barnes และJake Delhommeเป็นผู้เล่นหลัก ซึ่งได้รับฉายาว่า “มอนสเตอร์ควอเตอร์แบ็กสองหัว” โดยปกติ Delhomme จะลงเล่นเป็นตัวจริง ขณะที่ Barnes จะลงเล่นในควอเตอร์ที่สองและสี่ ในฤดูกาล 1999 Barnes ขว้างบอลได้ 1,468 หลา ทำทัชดาวน์ได้ 12 ครั้ง และถูกตัดบอล 8 ครั้ง ในWorld Bowl '99เขาขว้างบอลสำเร็จ 12 จาก 16 ครั้ง ได้ระยะ 204 หลา และทำทัชดาวน์ได้ 3 ครั้ง รวมถึงการส่งบอลทำแต้มให้Andy McCullough 3 ครั้ง นำทีม Frankfurt เอาชนะBarcelona Dragons ไปได้ 38–24 ^{[ 8 ]}หลังจากกลับไปเล่นให้กับ Raiders Barnes ก็ถูกปล่อยตัวในวันที่ 4 กันยายน 1999 ในช่วงการตัดรายชื่อผู้เล่นก่อนฤดูกาล

เมื่อวันที่ 1 ตุลาคม พ.ศ. 2542 บาร์นส์เซ็นสัญญากับซานฟรานซิสโก โฟร์ ตี้ไน เนอร์ส โดยกลับมาร่วมงานกับสตี ฟ มาริอุชชี อดีตหัวหน้าโค้ชสมัยเรียนมหาวิทยาลัยเขาทำหน้าที่เป็นควอเตอร์แบ็กสำรองอันดับสามรองจากเจฟฟ์ การ์เซียและสตีฟ สเตนสตรอมหลังจากเริ่มต้นฤดูกาลด้วยผลงาน 3–8 มาริอุชชีระบุว่าบาร์นส์จะได้รับโอกาสลงเล่นมากขึ้นในช่วงหลังของฤดูกาล^{[ 9 ]}เขาเปิดตัวใน NFL ในสัปดาห์ที่ 14 ในเกมกับแอตแลนตา ฟอลคอนส์โดยลงเล่นในเกมที่ชนะ 26–7 แต่ไม่ได้บันทึกสถิติใดๆ หลังจากจบฤดูกาล เขาถูกส่งตัวกลับไปที่แฟรงก์เฟิร์ต กาแล็กซีอีกครั้ง

บาร์นส์กลับมาที่แฟรงก์เฟิร์ตเพื่อเล่นในฤดูกาล NFL Europe ปี 2000 และทำหน้าที่เป็นควอเตอร์แบ็กตัวจริงหลักของทีม ขณะเดียวกันก็แบ่งเวลาเล่นกับเท็ด ไวท์เขาทำสำเร็จ 138 จาก 250 ครั้งในการส่งบอลเป็นระยะ 1,954 หลา ทำทัชดาวน์ได้ 18 ครั้ง และถูกตัดบอล 10 ครั้ง เมื่อจบฤดูกาล บาร์นส์กลายเป็นผู้ทำทัชดาวน์จากการส่งบอลสูงสุดตลอดกาลของลีกด้วยจำนวน 30 ครั้ง^{[ 10 ]}ผลงานของเขาทำให้เขาได้รับสัญญาจากนิวออร์ลีนส์ เซนต์สซึ่งเซ็นสัญญากับเขาเมื่อวันที่ 29 มิถุนายน 2000 เขาเข้าร่วมการฝึกซ้อม แต่ถูกปล่อยตัวเมื่อวันที่ 31 กรกฎาคม 2000

เมื่อวันที่ 28 ตุลาคม พ.ศ. 2543 บาร์นส์ถูกทีมซานฟรานซิสโก ดีมอนส์แห่งXFL ดึงตัวไป โดยอาศัยการคุ้มครองอาณาเขต ในช่วงแรกเขาทำหน้าที่เป็นตัวสำรองให้กับไมค์ พาวลาฟสกี้ ศิษย์เก่าจากมหาวิทยาลัยแคลเช่นกัน แต่ได้รับบทบาทที่ใหญ่ขึ้นเมื่อพาวลาฟสกี้ได้รับบาดเจ็บ ในสัปดาห์ที่ 5 ในการแข่งขันกับเบอร์มิงแฮม ธันเดอร์โบลต์บาร์นส์ได้ลงเล่นเป็นตัวจริงครั้งแรกให้กับดีมอนส์ โดยทำสำเร็จ 10 จาก 17 ครั้งในการส่งบอลเป็นระยะ 100 หลาและทำสองทัชดาวน์ นอกจากนี้ยังวิ่งทำทัชดาวน์ได้อีกหนึ่งครั้ง ผลงานของเขาช่วยให้ซานฟรานซิสโกทำคะแนนสูงสุดในฤดูกาลถึง 39 คะแนนในชัยชนะ 39–10 ^{[ 11 ]}

ในสัปดาห์ถัดมา บาร์นส์ได้ลงเล่นเป็นตัวจริงในเกมกับนิวยอร์ก/นิวเจอร์ซีย์ ฮิตเมนแต่ไม่สามารถคว้าชัยชนะได้ เขาจึงกลับไปเป็นตัวสำรองจนกระทั่งพาวลาฟสกี้ได้รับบาดเจ็บในเกมสุดท้ายของฤดูกาลปกติ ทำให้บาร์นส์ได้ลงเล่นเป็นตัวจริงในรอบรองชนะเลิศกับออร์แลนโด เรจในเกมที่ชนะ 26-25 เขาทำสำเร็จ 16 จาก 26 ครั้งในการส่งบอลเป็นระยะ 181 หลา พร้อมกับถูกตัดบอล 2 ครั้ง และทำทัชดาวน์จากการวิ่งอีก 2 ครั้ง ส่งให้เดมอนส์เข้าสู่รอบชิงชนะเลิศ ในเกมชิงแชมป์ บาร์นส์ลงมาแทนพาวลาฟสกี้ในครึ่งหลังเมื่อผลการแข่งขันขาดลอย เขาทำสำเร็จ 2 จาก 5 ครั้งในการส่งบอลเป็นระยะ 26 หลา พร้อมกับถูกตัดบอล 1 ครั้ง แต่ได้รับบาดเจ็บระหว่างการแข่งขันและถูกแทนที่โดยโอเตมัน แซมป์สัน

ในเดือนกันยายนปี 2001 บาร์นส์เซ็นสัญญากับทีมคาลการี สแตมป์พีเดอร์สใน ลีกซี เอ ฟแอล โดยทำหน้าที่เป็นตัวสำรองของมาร์คัส แครนเดลล์และเบน แซงค์กีย์เขาได้รับโอกาสลงเล่นอย่างจำกัด ลงสนามไป 8 เกม และทำสถิติผ่านบอลสำเร็จ 2 จาก 3 ครั้ง คิดเป็นระยะ 25 หลา บาร์นส์เป็นส่วนหนึ่งของทีมสแตมป์พีเดอร์สที่คว้าแชมป์ เกร ย์คัพในฤดูกาลนั้น ซึ่งเป็นแชมป์ระดับอาชีพครั้งที่สองของเขา ต่อจาก ชัยชนะ ในเวิลด์โบว์ล ปี 1999 กับทีมแฟรงก์เฟิร์ต กาแล็กซี

เมื่อวันที่ 15 มกราคม 2002 บาร์นส์ถูกเทรดไปยังวินนิเป็ก บลูบอมเบอร์สเพื่อแลกเปลี่ยนกับสิ่งตอบแทนในอนาคต เขาใช้เวลาในฤดูกาล 2002 ในฐานะควอเตอร์แบ็กสำรองของคารี โจนส์โดยลงเล่นครบทั้ง 18 เกม และทำสำเร็จ 17 จาก 25 ครั้งในการส่งบอลเป็นระยะ 210 หลาและทำทัชดาวน์ได้ 1 ครั้ง เมื่อวันที่ 10 มกราคม 2003 เขาเซ็นสัญญากับคลีฟแลนด์ บราวน์สแต่ถูกปล่อยตัวเมื่อวันที่ 5 มิถุนายน 2003 ต่อมาเขาเซ็นสัญญากับวินนิเป็กอีกครั้งสำหรับฤดูกาล 2003 ในสัปดาห์ที่ 18 ในเกมกับเอ็ดมอนตัน เอสกิโมส์บาร์นส์ได้รับโอกาสลงเล่นเป็นตัวจริงใน CFL เป็นครั้งแรกเนื่องจากโจนส์ได้รับบาดเจ็บข้อเท้าแพลงอย่างรุนแรง เขาลงเล่นเป็นตัวจริงอีกครั้งในเกมสุดท้ายของฤดูกาล ซึ่งก็เจอกับเอ็ดมอนตันเช่นกัน แต่ได้รับบาดเจ็บที่เข่าอย่างรุนแรงในครึ่งแรก เขาถูกปล่อยตัวเมื่อสิ้นสุดฤดูกาลในวันที่ 8 ธันวาคม 2003 และประกาศเลิกเล่นฟุตบอลอาชีพในวันถัดมา^{[ 12 ]}