He returned to Troy State as an assistant under then head football coach Charlie Bradshaw in March 1979.
At Troy State, Maddox inherited a team which the previous season had gone 12–1–1, winning the NCAA Division II Football Championship.
[1] Maddox became head coach at Valley High School in Valley, Alabama in 1991, where he immediately led the Rams to the fourth round of the Alabama High School Athletic Association class 5A playoffs and a 12–2 record.
In 1998, he reentered the college ranks as defensive coordinator at Gardner–Webb University, but returned to Alabama in 2002 as the head football coach at Auburn High School.
At Auburn High, Maddox led the Tigers to four consecutive playoff appearances and won the region title in 2005.