กอร์ดอนได้รับการคัดเลือกโดยคลีฟแลนด์ บราวน์สในรอบที่สี่ (ลำดับที่ 161) ใน การ ดราฟต์NFL ปี 2004 ^{[ 2 ]}ในฤดูกาลแรกของเขา เขาลงเล่น 6 เกมและทำแท็คเกิลได้ 10 ครั้ง ฤดูกาลที่สองของเขากับบราวน์สจบลงด้วยอาการบาดเจ็บที่หัวเข่าซึ่งทำให้เขาต้องพักตลอดทั้งปี

กอร์ดอนได้รับการเซ็นสัญญา เข้าทีมฝึกซ้อมของ เดนเวอร์ บรองโกส์เมื่อวันที่ 22 มีนาคม 2549 หลังจากถูกคลีฟแลนด์ บราวน์สปล่อยตัว เขาลงเล่นในเกมพรีซีซั่นทั้งสี่เกมก่อนจะถูกปล่อยตัวอีกครั้งในวันที่ 2 กันยายน 2549 แต่ได้รับการเซ็นสัญญากลับเข้าทีมฝึกซ้อม อีก ครั้งในวันถัดมา และใช้เวลาอยู่ในทีมตลอดทั้งฤดูกาล กอร์ดอนติดรายชื่อผู้เล่น 53 คนของบรองโกส์ในปี 2550 และลงเล่นสี่เกม ทำสถิติแท็กเกิลได้ 13 ครั้ง ก่อนจะถูกปล่อยตัวในวันที่ 6 พฤศจิกายน 2550

กอร์ดอนได้รับการเซ็นสัญญาเข้าทีมฝึกซ้อมของบัลติมอร์ เรเวนส์เมื่อวันที่ 21 พฤศจิกายน 2007 เขาได้รับการเลื่อนขั้นสู่รายชื่อผู้เล่น 53 คนของเรเวนส์ในวันที่ 9 ธันวาคม และได้ลงเล่นในหนึ่งในสี่เกมสุดท้ายของเรเวนส์ โดยทำแท็กเกิลได้ 3 ครั้ง เขาไม่ได้รับการต่อสัญญาในฐานะผู้เล่นอิสระที่มีข้อจำกัดหลังจบฤดูกาล แต่ได้รับการเซ็นสัญญาใหม่ในเดือนมีนาคม 2008 และถูกปล่อยตัวในวันที่ 29 สิงหาคม 2008

กอร์ดอนเซ็นสัญญาเข้าร่วมทีมฝึกซ้อมของไททันส์เมื่อวันที่ 5 พฤศจิกายน 2008 เขาถูกเรียกตัวขึ้นสู่ทีมหลักเมื่อวันที่ 20 ธันวาคม 2008 กอร์ดอนทำสถิติแท็กเกิลได้ 6 ครั้งในสองเกมสุดท้ายให้กับไททันส์ เขาถูกปล่อยตัวเมื่อวันที่ 6 มกราคม 2009 ในช่วงรอบ เพล ย์ออฟ

เมื่อวันที่ 21 มกราคม 2552 กอร์ดอนได้เซ็นสัญญากับทีมฟิลาเดลเฟีย อีเกิลส์เขาถูกส่งไปอยู่ในรายชื่อผู้เล่นบาดเจ็บ เมื่อวันที่ 11 มิถุนายน เนื่องจาก เอ็นร้อยหวายฉีกขาดและถูกปล่อยตัวพร้อมค่าชดเชยการบาดเจ็บเมื่อวันที่ 11 สิงหาคม

กอร์ดอนเซ็นสัญญากับทีมนิวอิงแลนด์ แพทริออตส์เมื่อวันที่ 21 เมษายน 2553 และในวันที่ 10 มิถุนายน 2553 แพทริออตส์ได้ปล่อยตัวกอร์ดอน

กอร์ดอนเซ็นสัญญากับซีแอตเติล ซีฮอว์กส์เมื่อวันที่ 18 สิงหาคม 2010 และถูกปล่อยตัวเมื่อวันที่ 4 กันยายน 2010

ทีมไททันส์เซ็นสัญญากับกอร์ดอนอีกครั้งเมื่อวันที่ 5 ตุลาคม 2010 แต่เขาก็ถูกปล่อยตัวอีกครั้งในวันที่ 9 พฤศจิกายน 2010

กอร์ดอนเซ็นสัญญาเข้าทีมฝึกซ้อมของฮิวสตัน เท็กซานส์เมื่อวันที่ 17 พฤศจิกายน 2010 และถูกปล่อยตัวในอีกสามวันต่อมา^{[ 3 ]}

ซีฮอว์กส์เซ็นสัญญากับกอร์ดอนอีกครั้งเมื่อวันที่ 23 พฤศจิกายน 2010

หลังจากสัญญาของเขากับซีแอตเติลหมดลง กอร์ดอนเซ็นสัญญากับแคนซัสซิตี้ ชีฟส์เมื่อวันที่ 6 สิงหาคม 2011 กอร์ดอนทำแซ็คแรกในฐานะผู้เล่นชีฟส์ได้ในเกมระหว่างชีฟส์กับแพทริออตส์ ซึ่งชีฟส์แพ้ไป 34-3 สัปดาห์ต่อมา กอร์ดอนทำแซ็คที่สองได้ในเกมกับสตีลเลอร์ส ซึ่งชีฟส์แพ้ไป 13-9 กอร์ดอนจบฤดูกาลด้วยการทำ 2 แซ็คและ 23 แท็คเกิล ในปี 2012 กอร์ดอนถูกปล่อยตัวออกจากทีมชีฟส์ในรอบสุดท้ายของการตัดตัวผู้เล่น