Early coaching career (1999–2010) Prioleau returned to Fordham to begin his coaching career as an assistant under new coach
Bob Hill in 1999. From 2000 to 2005, Prioleau was an assistant coach at
Wichita State under
Mark Turgeon. The new coaching staff inherited a program that had just one winning season in the entire 1990s. Wichita State qualified for the
National Invitation Tournament three straight seasons from 2003 to 2005; Prioleau helped build some of the best recruiting classes in program history. In the 2005–06 season, Prioleau was an assistant coach at
Marquette under
Tom Crean. Marquette went 20–11 and qualified for the
NCAA tournament. Coming off four straight losing seasons, Colorado improved to 24–11 and an
NIT appearance.
San Jose State (2017–2021) On August 4, 2017, Prioleau was hired as head coach at
San Jose State. Previous head coach
Dave Wojcik resigned the previous month following a 14–16 season. By the end of the month, top scorer
Brandon Clarke transferred to
Gonzaga. Prioleau's first season at San Jose State had a 4–27 record, with a 1–17 record in
Mountain West Conference play. After the season, three starting players transferred. The 2018–19 season had the same win–loss record. The 2019–20 season began with an upset of defending
Colonial Athletic Association regular season champion
Hofstra in an away game. San Jose State had a 2–3 start in Mountain West play after wins over
New Mexico and defending Mountain West regular season champion
Nevada in the first two weeks of January. However, San Jose State finished only marginally better than last season with a 7–24 (3–15 MW). In Prioleau's final season as head coach in 2020–21, San Jose State went 5–16 (2–12 MW). Multiple games were canceled or rescheduled due to the COVID-19 pandemic. On March 12, 2021, Prioleau was fired. ==Head coaching record==