Prioleau ได้รับเลือกในการดราฟท์ NFL ปี 1999โดยทีมSan Francisco 49ers [ ^{4 ] ใน}ช่วงฤดูกาล 1999 และ 2000 ที่เล่นให้กับ 49ers Prioleau ได้ลงเล่นเป็นตัวจริง 11 เกมจากทั้งหมด 28 เกมในตำแหน่งเซฟตี้และคอร์เนอร์ โดยทำแท็คเกิลได้ 81 ครั้งและสกัดบอลได้ 1 ครั้ง

Prioleau เซ็นสัญญากับBuffalo Billsเมื่อวันที่ 7 พฤศจิกายน 2001 แต่ไม่ได้ลงเล่นในสามเกมแรกหลังจากเข้าร่วมทีม Prioleau ทำผลงานได้อย่างน่าประทับใจเมื่อได้ลงเล่นในหกเกมสุดท้าย ในฤดูกาลเต็มฤดูกาลแรกของเขากับ Bills ในปี 2002 Prioleau ได้ลงเล่นเป็นตัวจริงครบทั้ง 16 เกมในตำแหน่งฟรีเซฟตี้เป็นครั้งแรกในอาชีพ NFL ของเขา เขาจบฤดูกาลด้วยสถิติแท็กเกิลสูงสุดในอาชีพ 86 ครั้ง เป็นอันดับห้าของทีม และยังทำแท็กเกิลในทีมพิเศษได้อีก 10 ครั้ง ในปี 2003 Prioleau ลงเล่นครบทั้ง 16 เกม โดยเป็นตัวจริง 6 เกม ในฤดูกาลเต็มฤดูกาลที่สองของเขากับ Buffalo เขาทำแท็กเกิลได้ 37 ครั้ง แซ็ค 0.5 ครั้ง กดดันควอเตอร์แบ็ก 4 ครั้ง และบังคับให้ฝ่ายตรงข้ามทำฟัมเบิล 1 ครั้ง ในปี 2004 Prioleau ลงเล่นครบทั้ง 16 เกม โดยเป็นตัวจริง 2 เกม ในฤดูกาลสุดท้ายกับ Buffalo เขาทำแท็กเกิลรวมได้ 37 ครั้งในฤดูกาลนั้น

ในฤดูกาลแรกของเขากับทีมวอชิงตัน เรดสกินส์ในปี 2005พริโอโลลงเล่น 15 เกม ทำแท็คเกิลได้ 43 ครั้ง แซ็ค 3 ครั้ง และแย่งบอลจากคู่ต่อสู้ได้ 1 ครั้ง

ในวันเปิดฤดูกาลปี 2006ขณะลงเล่นในเกมกับมินนิโซตา ไวกิงส์พริโอโลได้รับบาดเจ็บระหว่างการเตะ เปิดเกม และต้องพักรักษาตัวตลอดฤดูกาลที่เหลือ

เมื่อวันที่ 29 เมษายน 2551 พริโอโลเซ็นสัญญากับทีมแจ็กสันวิลล์จากัวร์ส

Prioleau เซ็นสัญญาหนึ่งปีกับNew Orleans Saintsเมื่อวันที่ 26 มีนาคม 2009 ^{[ 5 ]}เขาเซ็นสัญญากับ Saints อีกครั้งเมื่อวันที่ 5 มีนาคม 2010 ^{[ 6 ]}และอีกครั้งเมื่อวันที่ 29 กรกฎาคม 2011 เขาถูกปล่อยตัวเมื่อวันที่ 3 กันยายน 2011