 Madison coached J. M. Tate High School in Gonzalez, Florida, to a state championship in 1980, and took Pensacola's Pine Forest High School to two state championships in 1987 and 1988.The 1988 Eagle team was named as mythical national champions by "USA Today", and Madison earned the title of the High School Coach of the Year.Coach Madison left the Pensacola area for a brief return to coaching in south Georgia at Westover High School in 1989-90 to help turnaround a struggling program.