 Hall interviewed for at least seven head coaching positions beginning after the 2004 CFL season and, on December 17, 2008, Hall was hired as the head coach for the Edmonton Eskimos, the first black head coach in the Edmonton Eskimos history.When looking for a new coach, Eskimos General Manager Danny Maciocia said he asked his quarterbacks to name the toughest defensive co-ordinator they've played against and was given the unanimous response of Richie Hall.Hall has said that he wants his players to enjoy the game, work hard, appreciate everything, and take nothing for granted.