After getting off to a disappointing 5-19 start to the season, the Chicago Bulls have fired head coach Fred Hoiberg, the team announced Monday.