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. During his three seasons there, the Blazers were 4-6 in 1998, and 7-4 in 1999 and 2000 (16-16 overall).[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.[2] Belhaven began its season with a 6-1 record, but lost the final three games of its season to finish 7-4.[6]
After one year at Louisiana, Joseph became the head coach at Mississippi College in Clinton, Mississippi beginning in the 2005 season, when the Choctaws went 2-8.[9] The Choctaws finished 5-5 and 8-2 in 2006 and 2007, respectively. 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. In 2009, the Choctaws finished 9-3 and reached the Division III playoffs. After 4 consecutive losing seasons, Joseph stepped down as the Choctaws head coach in 2013, prior to MC's move to Division II.