After his playing career was over, Gillus went into coaching in high school football in Surry County, Virginia, during the late 1990s.
He later became head football coach at his alma mater, for two years (2003 and 2004), before serving one year as the quarterbacks and running backs coach for the Winnipeg Blue Bombers of the CFL in 2005. Gillus was the assistant head coach and quarterbacks coach at Elizabeth City State University in Elizabeth City, North Carolina.