Han hade två år kvar på kontraktet och kommer att få ut de nio miljoner dollar som de skulle ha betalat honom.
Stridigheterna mellan Thibodeau och lagets "front office" har blivit allt mer tydliga den senaste tiden. Det ska bland annat ha handlat om att Thibodeau vägrat att vila spelare efter farhågor om förhöjd skaderisk. Spelare som Derrick Rose och Joakim Noah har varit väldigt skadedrabbade under Thibodeaus tid som tränare.
Chicago slogs i år ut i slutspelet i andra rundan av Cleveland Cavaliers.
Lagets kanske mest kände supporter; USA:s president Barack Obama kommenterade beslutet så här under en frågestund på Twitter (som egentligen skulle handla om klimatfrågor).
.@apat246 @chicagobulls love thibs and think he did a great job. Sorry to see him go but expect he will be snatched up soon by another team.
— President Obama (@POTUS) 28 maj 2015