Paul was hired by Pat Rice in 1992 and named the offensive and defensive line coach for the Waunakee Warriors. At that same time he was hired by the Waunakee school district to teach physical education at the middle school.
• During Paul’s coaching career, the Waunakee Warriors won five state championships.
• Three-time state runners-up
• Three-time state semi finalists.
• He was also part of what was the state's longest winning streak of 48 games from 2009-2012
• Sixteen Badger Conference Championships,
• Sixteen-year home game winning streak
• Overall record of 251-39
• 2012 WFCA Assistant Coach of the Year.
Inducted into the WFCA Hall of Fame April 4, 2020