Ball State has announced the firing of coach Michael Lewis after four seasons and will begin searching immediately for his successor.