[5] Joseph was the first head football coach for the Belhaven College Blazers located in Jackson, Mississippi and he held that position for three seasons, from 1998 until 2000.
[6] At Belhaven, Joseph became the only coach in the NAIA in history to produce both a 1,000-yard rusher and 1,000-yard receiver in a program's first two seasons of existence.
[2] His successful start of the football program[7] helped him to lead Belhaven to a top 25 National ranking for six consecutive weeks in only the school's second season of play.
His 2008 squad began the season ranked #25 in the NCAA's Division III,[10] but fell from the polls after an opening week, 42–6 defeat at the hands of rival Millsaps and finished the year 5-5.
After 4 consecutive losing seasons, Joseph stepped down as the Choctaws head coach in 2013, prior to MC's move to Division II.