 After being released by the Roughriders, Hall used his social work degree and got a job at Regina's Cornwall Alternative School for high-risk kids and joined Regina's Archbishop M.C.O'Neill High School football coaching staff in 1993 before embarking on his professional coaching career.In 1994, Hall was hired by the Roughriders to coach their defensive backfield and worked his way up to defensive coordinator by 2000.