Burns spent the previous 17 seasons as the head coach at Austin College in Sherman, building the Kangaroo program from scratch. He compiled a 176-117-26 (.592) record while leading Austin College to three NCAA tournament berths, the 2000 American Southwest Conference championship and four-straight east division titles. Paul Burns is in his second season as an assistant coach for A&M-Commerce, bringing with him over 20 years of coaching and teaching experience.