แมทิสได้รับการเซ็นสัญญาใน ฐานะ ผู้เล่นอิสระที่ไม่ได้ ถูกดราฟต์ โดยดัลลัส คาวบอยส์หลังจากการดราฟต์ NFL ปี 1997หลังจากที่อันดับตกเพราะขนาดตัวและภูมิหลังวิทยาลัยที่ไม่ใหญ่พอ เขาได้เข้าทีมในที่สุดหลังจากใช้ประโยชน์จากที่เดออน แซนเดอร์สไปเล่นเบสบอล อาชีพ และแสดงความเร็วในการวิ่ง (4.19 วินาทีในการวิ่ง 40 หลา) ^{[ 2 ]}ในฐานะผู้เล่นหน้าใหม่ เขาลงเล่นครบทั้ง 16 เกม บันทึกการเข้าปะทะ 23 ครั้ง การป้องกันการส่งบอล 5 ครั้ง การบังคับให้ฝ่ายตรงข้ามทำฟัมเบิล 1 ครั้ง การเก็บฟัมเบิลได้ 1 ครั้ง การเข้าปะทะ ในทีมพิเศษ 12 ครั้ง และยังรับลูกพั้นท์ อีกด้วย เขาเริ่มต้นใน 3 เกมสุดท้ายใน ตำแหน่ง คอร์เนอร์แบ็กขวาหลังจากที่แซนเดอร์สได้รับบาดเจ็บกระดูกซี่โครงหักจนต้องพักทั้งฤดูกาล

ในปี 1998เขาถูกย้ายไปเล่นทางด้านซ้ายเพื่อเป็นตัวสำรองของเควิน สมิธในช่วงท้ายฤดูกาล เขาแซงหน้าสมิธที่ได้รับบาดเจ็บในแผนผังผู้เล่นตัวจริง โดยได้ลงเล่นเป็นตัวจริงใน 4 เกมสุดท้ายของฤดูกาลและเกมเพลย์ออฟรอบไวลด์การ์ดที่แพ้ให้กับอริโซน่า คาร์ดินัลส์เขายังสร้างชื่อเสียงให้กับตัวเองในฐานะผู้รับลูกเตะเปิดเกมที่มีประสิทธิภาพมากที่สุดคนหนึ่งในลีก โดยเฉลี่ย 24.8 หลา จบอันดับที่ 6 ใน NFC เขามีสถิติการเข้าปะทะ 41 ครั้ง การตัดลูก 2 ครั้ง การป้องกันการส่งบอล 8 ครั้ง การบังคับให้ฝ่ายตรงข้ามทำฟัมเบิล 1 ครั้ง การเก็บฟัมเบิลได้ 2 ครั้ง และการ เข้าปะทะ ในทีมพิเศษเขาพลาดการลงเล่น 3 เกมเนื่องจากกระดูกแขนขวาหัก

ในปี 1999เขาพลาดการลงเล่นไป 8 เกมเนื่องจากอาการบาดเจ็บที่หัวเข่าและเอ็นร้อยหวาย เขาได้ลงเป็นตัวจริง 4 เกม แต่ส่วนใหญ่เป็นตัวสำรองของสมิธและชาร์ลี วิลเลียมส์

ในปี 2000 คาวบอยส์มีการเปลี่ยนแปลงผู้เล่น ตำแหน่งไลน์แบ็คเกอร์ค่อนข้างมากและหนึ่งในความเคลื่อนไหวที่ทำเพื่อเพิ่มความลึกของทีมคือการแลกเปลี่ยนแมทิสกับนิวออร์ลีนส์เซนต์สเพื่อแลกกับไลน์แบ็คเกอร์คริส บอร์ดาโนในวันที่ 26 เมษายน^{[ 3 ]}ปัจจัยอื่นๆ ที่เกี่ยวข้องกับการตัดสินใจครั้งนี้ ได้แก่ ประวัติการบาดเจ็บของเขาและจำนวนผู้เล่นใน ตำแหน่ง คอร์เนอร์แบ็ค (การเซ็นสัญญาไรอัน แม็คนีลและ การเลือกดราฟต์คอร์ เนอร์แบ็คหน้า ใหม่ 3 คน ) ^{[ 4 ]}

แมทิสได้รับเลือกให้เป็นตัวจริงในตำแหน่งคอร์เนอร์แบ็กซ้ายครบทั้ง 16 เกมในฤดูกาล 2000และจบฤดูกาลด้วยสถิติแท็กเกิล 87 ครั้ง และอินเตอร์เซปต์ 1 ครั้ง เขาช่วยให้ทีมนิวออร์ลีนส์ เซนต์สเข้าสู่รอบเพลย์ออฟเป็นครั้งแรกนับตั้งแต่ปี 1992และยังคว้าชัยชนะในรอบเพลย์ออฟเป็นครั้งแรกอีกด้วย

ในฐานะผู้เล่นตัวจริงในฤดูกาล 2001เขาได้รับบาดเจ็บที่กระดูกสันหลังส่วนคอขณะเข้าปะทะกับKi -Jana CarterของWashington Redskins ^{[ 5 ]}เมื่อวันที่ 24 กรกฎาคม2002เขาถูกปล่อยตัวเนื่องจากอาการบาดเจ็บ^{[ 6 ]}

เมื่อวันที่ 17 กันยายนพ.ศ. 2545 Mathis ได้เซ็นสัญญาเป็นฟรีเอเจนต์กับAtlanta Falconsเขาลงเล่น 11 เกมในแผนการเล่นแบบนิคเกิลโดยทำสถิติสูงสุดในอาชีพด้วยการสกัดบอลได้ 3 ครั้ง^{[ 7 ]}เขาลงเล่นเป็นตัวจริง 12 เกมในปี พ.ศ. 2547โดยจบฤดูกาลด้วยการแท็คเกิล 67 ครั้งและสกัดบอลได้ 2 ครั้ง (ทั้งสองครั้งเป็นการวิ่งกลับไปทำทัชดาวน์ )

ระหว่าง เกมเปิดฤดูกาล ปี 2005ประมาณ 40 นาทีก่อนเริ่มการแข่งขันระหว่างฟอลคอนส์และฟิลาเดลเฟีย อีเกิลส์ แมทิสและเจเรไมอาห์ ทรอตเตอร์ ไลน์แบ็กเกอร์ของ อีเกิลส์ ได้ทะเลาะวิวาทกันระหว่างการวอร์มอัพก่อนเกม หลังจากเจ้าหน้าที่ตรวจสอบวิดีโอเพื่อดูว่าใครเป็นฝ่ายเริ่มการทะเลาะวิวาท ทั้งทรอตเตอร์และแมทิสถูกไล่ออกก่อนเริ่มเกม เทอร์รี แบรดชอว์กล่าวถึงเหตุการณ์นี้ว่า "ไม่มีใครถูกไล่ออกจากบ้านเร็วขนาดนี้มาตั้งแต่การหย่าร้างครั้งล่าสุดของผม" การทะเลาะวิวาทครั้งนี้ทำให้เกิดการเปลี่ยนแปลงกฎของ NFL โดยห้ามผู้เล่นที่ไม่ใช่ผู้เตะลูกฟุตบอลเข้าไปในเขตกลางระหว่างเส้น 45 หลา ก่อนเริ่มเกม

เมื่อวันที่ 13 กันยายน พ.ศ. 2548 เขาต้องพักการแข่งขันตลอดฤดูกาลเนื่องจากอาการบาดเจ็บที่เข่าซ้ายซึ่งอาจเป็นอันตรายต่ออาชีพการงาน หลังจากเอ็นฉีกขาด 3 เส้นระหว่างการฝึกซ้อม^{[ 8 ]}

ปีต่อมา เขากลับมาเล่นอีกครั้ง แต่ได้รับบาดเจ็บที่คอจนต้องยุติอาชีพการเล่น ขณะเข้าปะทะกับเอ็ดดี้ ดรัมมอนด์ในการเตะเปิดเกมกับดีทรอยต์ ไลออนส์^{เมื่อ}วันที่ 5 พฤศจิกายน2006 [ ^{9 ]}เขาถูกปล่อยตัวเนื่องจากอาการบาดเจ็บเมื่อวันที่ 9 เมษายน2007 ^{[ 10 ]}